一次编辑
难度:简单
分情况讨论:
- 若两个字符串长度差值大于1那么无论如何是无法只通过一次操作就相等的,所以直接false。
- 我们初始化操作次数dif为0,通过遍历,当遇到两个字符不相等的情况下,令dif++,并判断两个字符串长度是否相等,若相差1,将短的字符串的前面加上" ",补齐。,这样的话方便后续的字符比较。
- 当dif为2时,返回false,遍历结束返回true。
代码如下:
//确保长的在前
if (first.length()<second.length()){
return oneEditAway(second,first);
}
if (first.length()-second.length()>1){
return false;
}
int dif = 0;
for (int i = 0; i < first.length(); i++) {
//如果遍历到长字符串的最后一位时,此时两个字符串之前的字符全都相同,那么无需判断最后一个字符,直接返回true
if (dif==0&&i==first.length()-1){
return true;
}
if (first.charAt(i)!=second.charAt(i)){
dif++;
//如果相差1个字符,补齐,方便后续判断
if (first.length()-second.length()==1){
second = " " + second;
}
if (dif==2){
return false;
}
}
}
return true;
执行结果:成功