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