题目
字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。
示例 1:
输入: first = “pale” second = “ple”
输出: True
示例 2:
输入: first = “pales” second = “pal”
输出: False
思路
1.首先比较给定两字符串长度，如果相差大于1则直接返回False
2.设置一个计数器res=0表示操作的次数，并且在first和second两个字符串中各设置一个指针，比较两字符串两指针位置是否相等:
若相等则两个指针同时+1向右移动
不等分为三种情况：
分别是first由second添加一次、first由second减少一次、first由second替换一次
前两种情况对应长度较长的字符串的指针+1向右移动，另一字符串的指针不动，计数器res+1，表示跳过长度较长字符串的本字符，继续比较下一字符。
最后一种情况对应两指针同时+1向右移动，计数器res+1，同时比较下一字符。
3.循环结束，判断计数器res是否等于0或1：0表示给定的两字符串都为空字符串、有一个字符串为空字符串另一字符串长度为1、两字符串长度都为1这几种特殊情况，1则表示给定字符串长度为两位以上只进行一次操作
题解
class Solution: def oneEditAway(self, first: str, second: str) -> bool: # 判断相差是否大于2 if abs(len(first) - len(second)) > 1: return False l, r, res = 0, 0, 0 # 循环 while l < len(first) and r < len(second): # 二者相等 if first[l] == second[r]: l += 1 r += 1 else: # first长度大于second if len(first) > len(second): l += 1 res += 1 # second长度大于first elif len(first) < len(second): r += 1 res += 1 # 二者长度相等 else: l += 1 r += 1 res += 1 # 判断res是否符合要求 return True if res == 1 or res == 0 else False
