[leetcode] One Edit Distance 解题报告
来源:互联网 发布:怎么做淘宝网页 编辑:程序博客网 时间:2024/05/17 13:08
题目链接:https://leetcode.com/problems/one-edit-distance/
Given two strings S and T, determine if they are both one edit distance apart.
思路:
有三种情况:
1.如果两个字符串长度相差大于1,则很明显距离大于1
2.如果长度相等那么只要查一下是不是只有一个不一样就行了
3.长度相差1,删除长度较大的这个字符,看剩下的是不是一样
另外还需要注意的是两个字符串相等的情况
代码如下:
class Solution {public: bool isOneEditDistance(string s, string t) { if(s.size() > t.size()) swap(s, t); if(t.size() - s.size() >1) return false; for(int i = 0; i< s.size(); i++) { if(s[i] != t[i])//看两个字符串剩下的是否相等 return s.substr(i+1)==t.substr(i+1)||s.substr(i)==t.substr(i+1); } return (t.size() - s.size()) ==1;//防止两个字符串相等 }};
参考:http://www.danielbit.com/blog/puzzle/leetcode/leetcode-one-edit-distance
http://www.cnblogs.com/higerzhang/p/4185887.html
0 0
- [leetcode] One Edit Distance 解题报告
- [Leetcode] 161. One Edit Distance 解题报告
- [LeetCode] Edit Distance 解题报告
- Edit Distance [Leetcode解题报告]
- [leetcode] 72. Edit Distance 解题报告
- [Leetcode] 72. Edit Distance 解题报告
- 【LeetCode】72.Edit Distance解题报告
- Edit Distance 解题报告
- Leetcode One Edit Distance
- LeetCode - One Edit Distance
- leetcode - One Edit Distance
- #leetcode#One Edit Distance
- [LeetCode]One Edit Distance
- Leetcode 72. Edit Distance 编辑距离 解题报告
- leetcode 161: One Edit Distance
- Leetcode-161.One Edit Distance
- [LeetCode]161. One Edit Distance
- LeetCode 161. One Edit Distance
- android-studio快捷键(md格式)
- oracle 两种认证方式总结
- linux设备驱动归纳总结(三):1字符型设备之设备申请
- SQL Server日期计算(使用DATEADD和DATEDIFF函数)
- block
- [leetcode] One Edit Distance 解题报告
- Maven Basics
- IOS Apps 开发(Swift)(2)——Learn the Essentials of Swift(2)
- 中国哪些人获得过诺贝尔奖(含莫言…
- 欢迎使用CSDN-markdown编辑器
- mysql的安装与mysql一机多实例(低版本)
- 欢迎使用CSDN-markdown编辑器
- calc_AJAX.html
- Vi/Vim查找替换使用方法