您的位置:首页 > 其它

Leetcode One Edit Distance

2014-12-16 07:09 489 查看
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);
}
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: