網(wǎng)站型銷售怎么做的疫情最新數(shù)據(jù)
字符串有三種編輯操作:插入一個英文字符、刪除一個英文字符或者替換一個英文字符。 給定兩個字符串,編寫一個函數(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