辽宁做网站,安卓 wordpress,wordpress仿糗百主题,镇江网站建设案例字符串有三种编辑操作:插入一个英文字符、删除一个英文字符或者替换一个英文字符。 给定两个字符串#xff0c;编写一个函数判定它们是否只需要一次(或者零次)编辑。
示例 1:
输入:
first pale
second ple
输出: True示例 2:
输入:
first 编写一个函数判定它们是否只需要一次(或者零次)编辑。
示例 1:
输入:
first pale
second ple
输出: True示例 2:
输入:
first pales
second pal
输出: FalsePython实现
如果字符不同的下标个数不超过 1则符合一次编辑或零次编辑。这样的话遍历找到第一个不同的字符然后判断其右边的字符串是否相同来判断是否只能一次编辑。
class Solution:def oneEditAway(self, first: str, second: str) - bool:m, n len(first), len(second)if mn:return self.oneEditAway(second,first)if m-n1:return Falsefor i,(x,y) in enumerate(zip(first,second)):if x!y:if mn:return first[i1:]second[i1:]else:return first[i1:]second[i:]return True
