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
- Leetcode One Edit Distance
- LeetCode - 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]161. One Edit Distance
- LeetCode 161. One Edit Distance
- Leetcode 161. One Edit Distance
- LeetCode 161.One Edit Distance
- LeetCode 题解(236) : One Edit Distance
- [leetcode] One Edit Distance 解题报告
- LeetCode—161. One Edit Distance
- [Leetcode] 161. One Edit Distance 解题报告
- One Edit Distance
- One Edit Distance
- One Edit Distance
- Leetcode Missing Ranges
- LeetCode: Jump Game
- LeetCode刷题笔录Interleaving String
- 2.关于QT中数据库操作,简单数据库连接操作,数据库的增删改查,QSqlTableModel和QTableView,事务操作,关于QItemDelegate 代理
- [BZOJ 2799]POI 2012 Salaries
- Leetcode One Edit Distance
- Leetcode Intersection of Two Linked Lists
- 近期总结
- {12月13日}“大数据讲座听后感”
- a5.java
- HDU2051(数制转换)
- 复数
- Leetcode Longest Substring with At Most Two Distinct Characters
- Divide Two Integers