题目描述
给定两个字符串 和 ,如果它们的编辑距离不超过 1(插入、删除或替换一个字符),输出 YES,否则输出 NO。
输入格式
两行,每行一个只含小写字母的字符串。
输出格式
一行,YES 或 NO。
样例
输入 1
kitten
sitten
输出 1
YES
输入 2
kitten
sitting
输出 2
NO
数据范围
对于所有数据,,字符串只含小写字母。
g6-07926.in输出g6-07926.out给定两个字符串 和 ,如果它们的编辑距离不超过 1(插入、删除或替换一个字符),输出 YES,否则输出 NO。
两行,每行一个只含小写字母的字符串。
一行,YES 或 NO。
kitten
sitten
YES
kitten
sitting
NO
对于所有数据,,字符串只含小写字母。