一次编辑

给出两个字符串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))



 

 

 

 

 

 

 



posted @ 2021-12-25 14:09  金色茶水  阅读(34)  评论(0)    收藏  举报