Python 程序员面试金典 1.05. 一次编辑

最新推荐文章于 2024-11-03 20:27:08 发布

Drink_Coffee_Cat

最新推荐文章于 2024-11-03 20:27:08 发布

阅读量191

点赞数

分类专栏： LeetCode 程序员面试金典

本文链接：https://blog.csdn.net/Drink_Coffee_Cat/article/details/119469052

版权

python leetcode

LeetCode 程序员面试金典专栏收录该内容

17 篇文章 0 订阅

订阅专栏

在这里插入图片描述

若长度差如果大于2，则至少需要两次改动才可一致
将顺序换为first短，second长
当发现不一致时，只有两种情况满足修改一次
second多一个，所以判断是否first[i:] == second[i + 1:]
second当前元素不一致，后面都相同，所以判断是否first[i+1:] == second[i+1:]

class Solution:
  def oneEditAway(self, first: str, second: str) -> bool:
    if abs(len(first) - len(second)) > 1:	//长度差大于2
      return False
    if len(first) > len(second):	//保证first比second短
      first, second = second, first
    for i in range(len(first)):	//遍历短的字符串
      if first[i] == second[i]: 
        continue	//继续对比两字符串相同下标的字符
      return first[i:] == second[i + 1:] or first[i + 1:] == second[i + 1:]	//到这里下标为i之前的字符都相等，那么就比对i后面的字符即可，两种情况
    return True