Leetcode One Edit Distance

来源:互联网 发布:mac怎么玩免费的游戏 编辑:程序博客网 时间:2024/06/05 06:40
class Solution {private:    bool isOneEditDist(string s,string t){        int lenS = s.length();        for(int i=0;i<lenS;i++){            bool found = true;            for(int js=0,jt=0;jt<lenS-1;js++){                if(js==i){                    continue;                }else{                    if(s[js]!=t[jt++]){                        found = false;                        break;                    }                }            }            if(found){                return true;            }        }        return false;    }public:    bool isOneEditDistance(string s, string t) {         int lenS = s.length(), lenT = t.length();         if(abs(lenS-lenT)>=2){             return false;         }else{             if(lenS == lenT){                 int cnt = 0;                 for(int i=0;i<lenS;i++){                     if(s[i]!=t[i]){                         cnt++;                         if(cnt>1){                             return false;                         }                     }                 }                 return cnt==1;             }else{                 return lenS>lenT?isOneEditDist(s,t):isOneEditDist(t,s);             }         }    }};

0 0
原创粉丝点击