Во- первых, для того , чтобы облегчить работу , и храниться в первой строке после первой обработки более длинной строки, и len1 и len2 равно и не равно в обоих случаях лечение.
Является ли равна относительно проста, операция замены только один раз, до тех пор , как количество символов два строк больше 1, то возвращать ложь,
не равно, так как после обработки, второй короча строки, использование два пересекающие указатели две строки, когда нашел неравный характер, J-порядок, т.е. вставки символа в аналоговой секунде, и количество символов , вставленного статистик, т.е. больше , чем обратный FALSE.
class Solution {
public boolean oneEditAway(String first, String second) {
int len1 = Math.max(first.length(), second.length());
int len2 = Math.min(first.length(), second.length());
if (len1 - len2 > 1)
return false;
//first为长字符串,second为短字符串
if (len1 != first.length()){
String tmp = first;
first = second;
second = tmp;
}
if(len1 - len2>1)return false;
int count=1;
if(len1!=len2){
//长度不相等
for(int i=0,j=0; i<len1 && j<len2;i++,j++){
if(first.charAt(i) != second.charAt(j)){
//字符不相等,在较短的字符串中插入一个字符,即j--
j--;
count--;
if(count<0)return false;
}
}
}else{
//长度相等,统计不同的字符的数量
for(int i=0; i<len1;i++){
if(first.charAt(i) != second.charAt(i)){
count--;
if(count<0)return false;
}
}
}
return true;
}
}