面试题 01.05. 一次编辑

最新推荐文章于 2022-07-22 18:19:20 发布

原创最新推荐文章于 2022-07-22 18:19:20 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

leetcode && JS 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个算法，用于判断两个字符串是否可以通过一次编辑操作（插入、删除或替换一个字符）从一个转换为另一个。通过示例展示了算法的实现过程，包括处理不同长度字符串的情况。

面试题 01.05. 一次编辑

https://leetcode-cn.com/problems/one-away-lcci/

难度中等35收藏分享切换为英文关注反馈

字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。

示例 1:

输入: 
first = "pale"
second = "ple"
输出: True

示例 2:

输入: 
first = "pales"
second = "pal"
输出: False

执行用时：128 ms

内存消耗：39.7 MB

/**
 * @param {string} first
 * @param {string} second
 * @return {boolean}
 */
var oneEditAway = function (first, second) {
    if (Math.abs(first.length - second.length) > 1) return false;

    if (first.length == second.length) {  //替换
        for (var i = 0; i < first.length; i++) {
            if (first[i] != second[i]) {
                first = first.slice(0, i) + first.slice(i + 1, first.length);
                second = second.slice(0, i) + second.slice(i + 1, second.length);
                break;
            }
        }
    }

    //first = second + 1
    if (first.length - second.length == -1) {
        var temp = first;
        first = second;
        second = temp;
    }
    if (first.length - second.length == 1) {
        for (var i = 0; i < first.length; i++) {
            if (first[i] != second[i]) {
                first = first.slice(0, i) + first.slice(i + 1, first.length);
            }
        }
    }
    if (first == second) return true;
    else return false;


};

执行用时：120 ms

内存消耗：39.6 MB

/**
 * @param {string} first
 * @param {string} second
 * @return {boolean}
 */
var oneEditAway = function (first, second) {
    if (Math.abs(first.length - second.length) > 1) return false;

    for (var i = 0; i < Math.max(first.length,second.length); i++) {
        if (first[i] != second[i] && first.length == second.length) {
            first = first.slice(0, i) + first.slice(i + 1, first.length);
            second = second.slice(0, i) + second.slice(i + 1, second.length);
            break;
        }

        if (first[i] != second[i] && first.length - second.length == 1) {
            first = first.slice(0, i) + first.slice(i + 1, first.length);
            break;
        }

        if (first[i] != second[i] && first.length - second.length == -1) {
            second = second.slice(0, i) + second.slice(i + 1, second.length);
            break;
        }
    }

    if (first == second) return true;
    else return false;

};