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