面试题 01.05. 一次编辑

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

coding 专栏收录该内容

117 篇文章

订阅专栏

该博客主要探讨了如何通过计算字符串的编辑距离来判断两个字符串是否只相差一次编辑操作。提供的解决方案中，首先检查两个字符串的长度差是否大于1，如果大于1则直接返回False。然后遍历字符串，当找到不匹配的字符时，根据长度关系判断是否可以通过一次编辑操作使两个字符串相等。如果可以，则返回True，否则返回False。

题目

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

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

示例2：

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

分析： 1. 两个字符串长度差大于1，不满足， 2. 遍历两个字符串，比较对应的元素不相等的次数最多只有一次

class Solution:
    def oneEditAway(self, first: str, second: str) -> bool:
        if abs(len(first) - len(second)) > 1:
            return False
        for i in range(min(len(first), len(second))):
            if first[i] != second[i]:
                if len(first) == len(second):
                    return first[i+1:] == second[i+1:]
                elif len(first) > len(second):
                    return first[i+1:] == second[i:]
                else:
                    return first[i:] == second[i+1:]
        return True