One Edit Distance leetcode / lint code java 走地牙

/*
思路： 如果用edit distance的动态规划的方法去做这道题 可以 但是可能会超时，
所以需要找到这道题的规律：第一种情况： 如果两个string的长度差大于1 直接false
                     第二种：遍历两个string 找到不同点的位置i 如果这个位置之后的所有点都相同的话 为true
                     如果s[i --- 最后] 与t[i+1 --- 最后] 
                     或者s[i+1 --- 最后] 与t[i --- 最后] 相同的话 也为true
                     其他都是false；
注意： s == t 的时候 是false；
*/
public class Solution {
    /**
     * @param s: a string
     * @param t: a string
     * @return: true if they are both one edit distance apart or false
     */
    public boolean isOneEditDistance(String s, String t) {
        // write your code here
        int n = s.length(), m = t.length();
        if(s.equals(t)) return false;
        if(Math.abs(n - m) > 1) return false;
        for(int i = 0; i < Math.min(n, m); i++) {
            if(s.charAt(i) == t.charAt(i)) {
                continue;
            }
            return s.substring(i + 1, n).equals(t.substring(i + 1, m)) ||
               s.substring(i + 1, n).equals(t.substring(i, m)) || 
               s.substring(i, n).equals(t.substring(i + 1, m));
        }
        return true;//如果长度正好差1 那就是true；
    }
}