【Leetcode-每日一题】一次编辑

一次编辑
难度：简单

分情况讨论：

1. 若两个字符串长度差值大于1那么无论如何是无法只通过一次操作就相等的，所以直接false。
2. 我们初始化操作次数dif为0，通过遍历，当遇到两个字符不相等的情况下，令dif++，并判断两个字符串长度是否相等，若相差1，将短的字符串的前面加上" "，补齐。，这样的话方便后续的字符比较。
3. 当dif为2时，返回false，遍历结束返回true。

代码如下：

	//确保长的在前
        if (first.length()<second.length()){
            return oneEditAway(second,first);
        }
        if (first.length()-second.length()>1){
            return false;
        }

        int dif = 0;
        for (int i = 0; i < first.length(); i++) {
            //如果遍历到长字符串的最后一位时，此时两个字符串之前的字符全都相同，那么无需判断最后一个字符，直接返回true
            if (dif==0&&i==first.length()-1){
                return true;
            }
            if (first.charAt(i)!=second.charAt(i)){
                dif++;
                //如果相差1个字符，补齐，方便后续判断
                if (first.length()-second.length()==1){
                    second = " " + second;
                }
                if (dif==2){
                    return false;
                }
            }
        }
        return true;

执行结果：成功