LeetCode 161. One Edit Distance(java)

Given two strings S and T, determine if they are both one edit distance apart.
注意：当s和t完全相同时，需要返回false.

最快的解法：先调整s和t的长度，使得s的长度小于t，解法中的解决方法很巧妙，通过交换参数，再次调用函数实现~。然后开始判断m和n的长度，如果相差大于1则返回false。遍历两个字符串，当出现两个字符不相等时，判断两种情况，如果后面的字符串都相等（replace操作），或者不包括t当前字符的后面字符串都相等（insert操作），则返回true。否则会走完字符串，然后比较m和n的长度，如果一样返回false，否则返回true。

class Solution {
    public boolean isOneEditDistance(String s, String t) {
        if(s.length() > t.length()) return isOneEditDistance(t, s);
        int m = s.length(), n = t.length();
        if(n - m > 1) return false;
        for(int i = 0; i < m; i++) {
            if(s.charAt(i) != t.charAt(i)) return s.substring(i + 1).equals(t.substring(i + 1)) || s.substring(i).equals(t.substring(i + 1));
        }
        return n > m;
    }
}

解法二：我的解法，思路和上面几乎一样，但是代码写的冗余会较多，没有上面方法好。

public boolean isOneEditDistance(String s, String t) {
        if (s.length() == 0 && t.length() == 0) return false;

        int m = s.length(), n = t.length();
        if (Math.abs(m - n) > 1) return false;
        if (m == n) {
            int tag = 0, index1 = 0, index2 = 0;
            while (index1 < m && index2 < m) {
                if (s.charAt(index1++) != t.charAt(index2++)) {
                    if (tag == 1) return false;
                    else tag = 1;

                }
            }
            if (tag == 0) return false;
            else return true;
        } else {
            if (m > n) {
                String temp = s;
                s = t;
                t = temp;
                m = s.length();
                n = t.length();
            }
            int tag = 0, index1 = 0, index2 = 0;
            while (index1 < m && index2 < n) {
                if (s.charAt(index1++) != t.charAt(index2++)) {
                    if (tag == 1) return false;
                    else {
                        tag = 1;
                        index1--;
                    }
                }
            }
            return true;
        }
    }