一次编辑(中等)
2020年9月25日
题目来源:力扣
解题
直接分三种情况进行讨论
class Solution {
public boolean oneEditAway(String first, String second) {
if(Math.abs(first.length()-second.length())>1) return false;
if(first.length()>second.length()){
if(second.length()==0) return true;
int j=0;
for(int i=0;i<first.length();i++){
if(first.charAt(i)==second.charAt(j)){
if(++j==second.length()) return true;
}
}
return j==second.length();
}else if(first.length()==second.length()){
int count=0;
for(int i=0;i<first.length();i++){
if(first.charAt(i)!=second.charAt(i)) count++;
}
return count<=1;
}else{
if(first.length()==0) return true;
int j=0;
for(int i=0;i<second.length();i++){
if(second.charAt(i)==first.charAt(j)){
if(++j==first.length()) return true;
}
}
return j==first.length();
}
}
}