题目链接
思路:模拟
分析:其实一共就两种情况
第一:长度一样
第二:长度不一样
长度不一样的时候,当长度差大于1的时候,那么肯定不可能通过一次编辑使他们相等
长度不一样的时候,挨个比较,不同的字符最多只能有一个。
长度一样的时候,也是挨个比较,不同的字符最多只能有一个。
代码:
class Solution {
public boolean oneEditAway(String first, String second) {
int len1 = first.length();
int len2 = second.length();
//长度差不能大于1
if(Math.abs(len1-len2)>1){
return false;
}
if(len1 == len2){
//长度一样,按个比较 要不就是不用编辑,要不就是替换一个字符 否则就是false
int diff = 0;
for(int i = 0 ; i < len1 ; i++){
if(first.charAt(i)!=second.charAt(i)){
diff++;
}
}
if(diff>1){
return false;
}
return true;
}
return len1 > len2 ? judgeTwoString(first,second) : judgeTwoString(second,first);
}
/**
* 比较两个长度不同的字符串 有几个不同的字符,超过一个,就是false
*/
public boolean judgeTwoString(String longStr, String shortStr){
int longIndex = 0;
int shortIndex = 0;
int diff = 0;
for(int i = 0 ; i <longStr.length() && shortIndex<shortStr.length();i++){
if(shortStr.charAt(shortIndex)!=longStr.charAt(longIndex)){
diff++;
longIndex++;
}else{
shortIndex++;
longIndex++;
}
}
if(diff>1){
return false;
}
return true;
}
}