每日一题 面试题 01.05. 一次编辑

[蒲公英的约定356]

class Solution {
    public boolean oneEditAway(String first, String second) {
        int len1=first.length();
        int len2=second.length();
        if(Math.abs(len1-len2)>1) return false;
        //默认first长
        if(len1<len2){
            return oneEditAway(second,first);
        }
        //len 相差1 则进行了添加或者删除
        int l=0,r=0;
        if(Math.abs(len1-len2)==1){
            while(l<len1 && r<len2){
                if(first.charAt(l)==second.charAt(r)){
                    l++;
                    r++;
                    continue;
                }
                l++;
            }
            if(l-r>1) return false;
            else return true;
        }

        //len 相同 进行了修改
        int k=0;
        for(int i=0;i<len1;i++){
            if(first.charAt(i)!=second.charAt(i)){
                k++;
            }
        }
        return k<=1;

    }
}