在Python中检查两个字符串是否相距0或1编辑距离的程序
假设我们有两个字符串S和T，我们必须检查它们的编辑距离是否为一或零。可以将编辑操作定义为删除字符，添加字符或用另一个字符替换字符。
因此，如果输入类似于S=“hello”，T=“hallo”，则输出将为True，因为这两个字符串的编辑距离为1。
为了解决这个问题，我们将遵循以下步骤-
m：=S的大小，n：=T的大小
i：=0，j：=0
计数：=0
如果|m-n|>1，则
返回False
当我<m和j<n时
i：=i+1，j：=j+1
如果计数等于1，则
如果m<n，则
否则当m>n时
除此以外，
数：=数+1
返回False
j：=j+1
我：=我+1
i：=i+1，j：=j+1
如果S[i]与T[j]不同，则
除此以外，
返回True
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, S, T):
m, n = len(S), len(T)
i, j = 0, 0
count = 0
if abs(m - n) > 1:
return False
while i < m and j < n:
if S[i] != T[j]:
if count == 1:
return False
if m < n:
j += 1
elif m > n:
i += 1
else:
i += 1
j += 1
count += 1
else:
i += 1
j += 1
return True
ob = Solution()S = "hello"
T = "hallo"
print(ob.solve(S, T))输入值
"hello", "hallo"
输出结果
True