‹ 上一题 下一题 ›

g6-07926. 相似字符串 未做

1000 ms 256 MB 测试点 ? 6级·线性DPGESP-6编辑距离

题目描述

给定两个字符串 和 ,如果它们的编辑距离不超过 1(插入、删除或替换一个字符),输出 YES,否则输出 NO。

输入格式

两行,每行一个只含小写字母的字符串。

输出格式

一行,YES 或 NO。

样例

输入 1

kitten
sitten

输出 1

YES

输入 2

kitten
sitting

输出 2

NO

数据范围

对于所有数据,,字符串只含小写字母。

输入
输出

            
答案