字符串有三種編輯操作:插入一個英文字符、刪除一個英文字符或者替換一個英文字符。 給定兩個字符串，編寫一個函數(shù)判定它們是否只需要一次(或者零次)編輯。

示例 1:

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

示例 2:

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

Python實現(xiàn)

如果字符不同的下標(biāo)個數(shù)不超過 1，則符合一次編輯或零次編輯。這樣的話遍歷找到第一個不同的字符，然后判斷其右邊的字符串是否相同來判斷是否只能一次編輯。

class Solution:def oneEditAway(self, first: str, second: str) -> bool:m, n = len(first), len(second)if m<n:return self.oneEditAway(second,first)if m-n>1:return Falsefor i,(x,y) in enumerate(zip(first,second)):if x!=y:if m==n:return first[i+1:]==second[i+1:]else:return first[i+1:]==second[i:]return True