LeetCode 161.One Edit Distance

Given two strings S and T, determine if they are both one edit distance apart.

s思路：
1. 求两个字符串的distance和Edit Distance一样：增加一个字符、减少一个字符、修改一个字符。所以，先判断长度，如果长度差>1，则不是one edit distance；如果长度差==1，则两个string只有一个字母不同；如果长度差==0，则有一个位置上不同。

//方法1：比较笨。一个字符一个字符的比较。没用充分利用string的库函数，比如substr来比较！
bool isOneEditDistance(string s, string t) {

    int m=s.size(),n=t.size();
    if(abs(m-n)>1) return false;
    bool diff=0;
    int i=0,j=0;
    bool diff=0;
    while(i<m&&j<n){
        if(s[i]!=t[j]){
            if(diff) return false;
            diff=1;
            if(m-n==1) i++;
            else if(n-m==1) j++;
            else {i++;j++;}
        }else
            {i++;j++;}
    }
    return (m==n)&&(diff==1)||m!=n;
}
//方法2：参考别人做法。利用substr()来比较，代码简洁！
bool isOneEditDistance(string s, string t) {

    int m=s.size(),n=t.size();
    if(abs(m-n)>1) return false;
    int i=0,j=0;
    while(i<m&&j<n){//while最好换成for,只用递增一个变量即可。
        if(s[i]!=t[j]){
            if(m>n) return s.substr(i+1)==t.substr(j);
            else if(m<n) return s.substr(i)==t.substr(j+1);
            else return s.substr(i+1)==t.substr(j+1);
        }
        i++;j++;
    }
    //用for实现while功能
    for(int i=0;i<min(m,n);i++){
        if(s[i]!=t[i]){
            if(m>n) return s.substr(i+1)==t.substr(i);
            else if(m<n) return s.substr(i)==t.substr(i+1);
            else return s.substr(i+1)==t.substr(i+1);
        }
    }
    return m!=n;
}