1st round, 161 One Edit Distance

快速粘贴，抓紧时间。。。

public class Solution {
    public boolean isOneEditDistance(String s, String t) {
    // solution 2 思路: 首先要求对题意理解准确。。。那就是只有一个差字母的相差，相等的也不行，所以首先来找到这个差异。。。只能遍历
    // 差异的话，有两种情况，1，长度相等，2，长度差1。。。2情况下，又分类，是中间差还是最后差。。！！注意了，这道题好像忽略了长的string多出一个头部的字母的情况。。。
        for(int i=0; i<Math.min(s.length(), t.length()); i++){
            if(s.charAt(i)!=t.charAt(i)){
                if(s.length()==t.length()) return (s.substring(i+1).equals(t.substring(i+1)));
                else if(s.length()>t.length()) return (s.substring(i+1).equals(t.substring(i)));
                else if(t.length()>s.length()) return (t.substring(i+1).equals(s.substring(i)));
            }
        }
        // only if the preString with the same min length substring are the same, the will be nothing return in the for loop
        // so need to return whether s and t differ in length by 1
        return Math.abs(s.length()-t.length())==1;
    
    
    // 1.26.17 以下是我分门别类的写法，倒也是思路清晰，否则写不出这么多分类还一次AC。。
    // 但是看了top solution的代码，那叫一个简洁和精炼啊！！所以我也跟着那个思路，写一遍，见上方。。。
    // solution 1
/*        if( (s==null && t==null) || (s.equals("") && t.equals("")) ) return false;
        if( (s.equals("")&&(t.length()==1)) || (t.equals("")&&(s.length()==1)) ) return true;
        
        // length difference over 1, return false
        if(Math.abs(s.length()-t.length())>1) return false;
        
        // equal length
        if(s.length()-t.length()==0){
            int mismatch=0;
            for(int i=0; i<s.length(); i++){
                if(s.charAt(i)!=t.charAt(i)) mismatch++;
                if(mismatch>1) return false;  // 加上这一句，从4ms变到3ms。。。我看了4ms成绩很差，所以回来看有没有省去一些多余的部分
            }
            return mismatch==1?true:false;
        }
        
        else if(s.length()-t.length()==1){
            int i=0;
            for(; i<s.length(); i++){
                if(i==s.length()-1) return true;
                if(s.charAt(i)!=t.charAt(i)) break;
            }
            
            for(i=i+1; i<s.length(); i++){
                if(s.charAt(i)!=t.charAt(i-1)) return false;   
            }
            return true;            
        }
        
        else if(t.length()-s.length()==1){
            int i=0;
            for(; i<t.length(); i++){
                if(i==t.length()-1) return true;
                if(t.charAt(i)!=s.charAt(i)) break;
            }
            
            for(i=i+1; i<t.length(); i++){
                if(t.charAt(i)!=s.charAt(i-1)) return false;   
            }
            return true;            
        }
        
        return false;*/
    }
}