LeetCode—161. One Edit Distance

Binary Tree Upside Down思路：其实分类讨论更容易一次过，考虑长度相等和差1的情况，特别注意，s.equals(t)是false

GitHub地址：https://github.com/corpsepiges/leetcode

点此进入如果可以的话，请点一下star，谢谢。

public class Solution {
    public boolean isOneEditDistance(String s, String t) {
        if (s.length()>t.length()) {
            return isOneEditDistance(t, s);
        }
        if (s.length()+1<t.length()) {
            return false;
        }
        char[] cs=s.toCharArray();
        char[] ct=t.toCharArray();
        for (int i = 0; i < cs.length; i++) {
            if (cs[i]!=ct[i]) {
                if (s.length()==t.length()) {
                    return s.substring(i+1,s.length()).equals(t.substring(i+1,t.length()));
                }else{
                    return s.substring(i,s.length()).equals(t.substring(i+1,t.length()));
                }
            }
        }
        return s.length()!=t.length();
    }
}