一次编辑
给出两个字符串first和second,只能对其中一个字符串操作一次或0次,操作可以是增、删、改,使两个字符串元素一致
题解:
这里可以分为三种情况,分别是:
1、两个字符串长度相等
两个字符串中元素有0或1处不相同
2、两个字符串长度相差1
两个字符串中元素有一个不在另一个中,位置可能是前、中、后
3、两个字符串长度相差大于1
直接pass掉
num = 0
first = input('请输入字符串1:')
second = input('请输入字符串2:')
x_num = abs(len(first)-len(second))
if x_num > 1:
print(num == 1)
elif x_num == 0:
for i in range(len(first)):
if first[i] == second[i]:
continue
else:
num += 1
print(num in (0,1))
elif x_num == 1:
p1 = 0
p2 = 0
while True:
if p1 == len(first) or p2 == len(second):
break
if first[p1] == second[p2]:
p1 += 1
p2 += 1
else:
if len(first) > len(second):
p1 += 1
num += 1
elif len(first) < len(second):
p2 += 1
num += 1
print(num in (0,1))




浙公网安备 33010602011771号