一 目录
不折腾的前端,和咸鱼有什么区别
目录 |
---|
一 目录 |
二 题目 |
三 解题思路 |
四 统计分析 |
五 解题套路 |
二 题目
字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。
给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。
示例 1:
输入:
first = "pale"
second = "ple"
输出: True
示例 2:
输入:
first = "pales"
second = "pal"
输出: False
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/one-away-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
/**
* @param {string} first
* @param {string} second
* @return {boolean}
*/
var oneEditAway = function(first, second) {
};
根据上面的已知函数,小伙伴们可以先尝试破解本题,确定了自己的答案后再看下面代码。
三 解题思路
对这道题的理解是:
两个游标不停向右移动,失误两次后就直接报错
怎么说明呢?看代码:
/**
* 学生犯错,只能一次,两次开除
*/
const oneEditAway = (first, second) => {
// 1. 计算两者长度差
const sub = first.length - second.length;
// 2. 如果 first 和 second 的长度差太大,直接返回 false
if (sub > 1 || sub < -1) {
return false;
}
// 3. 设置 flag 并循环字符串
let flag = false;
for (let i = 0, j = 0; i < first.length, j < second.length; i++, j++) {
// 3.1 如果两者一致,进行下一轮判断
if (first[i] === second[j]) {
continue;
} else if (flag) { // 3.2 记错两次,直接开除
return false;
}
// 3.3 如果 first 比 second 长,说明我们需要让 first 的游标前行,second 不动
if (sub === 1) {
j--;
} else if (sub === -1) { // 3.4 反之亦然
i--;
}
// 3.5 记错一次
flag = true;
}
// 4. 最终没开除
return true;
};
四 统计分析
本题不需要统计分析~
五 套路分析
本题暂未发现任何套路,如果有但是 jsliang 后面发现了的话,会在 GitHub 进行补充。
如果小伙伴有更好的思路想法,或者没看懂其中某种解法,欢迎评论留言或者私聊 jsliang~
不折腾的前端,和咸鱼有什么区别!
jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。
浪子神剑 会每天更新面试题,以面试题为驱动来带动大家学习,坚持每天学习与思考,每天进步一点!
扫描上方二维码,关注 jsliang 的公众号(左)和 浪子神剑 的公众号(右),让我们一起折腾!
jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。