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); } } } };
相关文章推荐
- leetcode 161: One Edit Distance
- [leetcode] One Edit Distance 解题报告
- [LeetCode] One Edit Distance
- LeetCode One Edit Distance
- LeetCode 161: One Edit Distance
- [LeetCode#161] One Edit Distance
- LeetCode - One Edit Distance
- [LeetCode161] One Edit Distance
- #leetcode#One Edit Distance
- leetcode - One Edit Distance
- leetcode[161] One Edit Distance
- [LeetCode]One Edit Distance
- leetcode - One Edit Distance
- #leetcode#One Edit Distance
- Leetcode: One Edit Distance
- Leetcode-One Edit Distance
- [LeetCode] One Edit Distance 一个编辑距离
- LeetCode – Refresh – One Edit Distance
- LeetCode-One Edit Distance
- leetcode[161] One Edit Distance