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;*/    }}