161. One Edit Distance

 

只有edit distance == 1的才能返回true

最后一个return返回的事是否后面只有一个char 因为前面都一样 只有是有的情况下 才能返回true

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