字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。
示例 1:
输入:
first = "pale"
second = "ple"
输出: True
示例 2:
输入:
first = "pales"
second = "pal"
输出: False
题解:
class Solution {
public boolean oneEditAway(String first, String second) {
int len = first.length() - second.length();
if(len> 1||len<-1) return false;
int count = 1;
for(int i=0,j=0;i<first.length()&&j<second.length();i++,j++){
if(first.charAt(i)!=second.charAt(j)){
if(len==1){//second要不要添加一个字符
j--;
}else if(len==-1){//second要不要删除一个字符
i--;
}
count--;
}
if(count<0) { //最多编辑一次
return false;
}
}
return true;
}
}