一次编辑
一次编辑
字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。
示例
输入:
first = "pale"
second = "ple"
输出: True输入:
first = "pales"
second = "pal"
输出: False题解
/**
* @param {string} first
* @param {string} second
* @return {boolean}
*/
var oneEditAway = function(first, second) {
if(first === second) return true;
var firstLen = first.length;
var secondLen = second.length;
if(Math.abs(firstLen - secondLen) > 1) return false;
var firstStart = 0;
var secondStart = 0;
var firstEnd = firstLen-1;
var secondEnd = secondLen-1;
while(firstStart < firstLen && secondStart < secondLen && first[firstStart] === second[secondStart]){
++firstStart;
++secondStart;
}
while(firstEnd >= 0 && secondEnd >= 0 && first[firstEnd] === second[secondEnd]){
--firstEnd;
--secondEnd;
}
return (firstEnd - firstStart < 1) && (secondEnd - secondStart < 1);
};思路
采用双指针的方式，对于两个字符串分别从头部开始遍历到第一个不同的位置，以及从尾部向前遍历到第一个不同的位置，然后进行比对即可，也就是根据不同之处对字符串两端进行对齐，然后对比位置差异即可，首先直接判断字符串是不是相同，相同则直接返回true，之后取得两个字符串的长度进行比较，长度之差大于1则直接返回false，然后对于两个字符串，分别定义两个指针，然后对两个字符串进行正向遍历以及逆向遍历，定位指针指向不同字符的位置，在最后对比指针位置之差即可。
每日一题
https://github.com/WindrunnerMax/EveryDay参考
https://leetcode-cn.com/problems/one-away-lcci/本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020-08-08 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录