【面试题 01.05. 一次编辑】

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

示例 1:

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

示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/one-away-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法：模拟

因为总共就firts和second两个字符串，总共三个操作，判定它们是否为一次或零次编辑，总共有三种情况：

第一，只需要判断两个字符串的长度差是否大于1，大于1直接返回false。

第二，两个字符串长度相等，相等的时候必须是最多有一个对应位置的字符发生替换，剩余位置一样，否则返回false。

第三，长度差为1的时候，当发现了对应位置字符不一样的时候，需要将长的字符串向后移动一位，如果仍然不相等，返回false。

以上就是具体的模拟思路，下面为代码实现：

class Solution:
    def oneEditAway(self, first: str, second: str) -> bool:
        lf, ls = len(first), len(second)
        if lf > ls:
            return self.oneEditAway(second, first)
        if ls - lf > 1:
            return False
        if lf == ls:
            count = 0
            for i in range(lf):
                if first[i] != second[i]:
                    count += 1
            return count <= 1
        i, ofs = 0, 0
        while i < lf:
            if first[i] != second[i + ofs]:
                ofs += 1
                if ofs > 1:
                    return False
            else:
                i += 1
        return True