321
社区成员




已知字符串a,b。 在a字符串中删除部分字符串,添加最少字符使得a == b。
输出最小操作数
示例里是这么写的
输入
abcabc
bcd
输出
1
这个还好理解,我删除不计次数,添加才计次数,添加了一个字母 d ,所以返回1
可以是用例里有一个 'aaabbbaaa', 'aba',这个你也期待返回 1 是什么意思?我删除两个 a 两个 b 两个 a,难道不应该是0 么?
算了,这个还是骗分吧
a = input()
b = input()
if len(set(a) & set(b)) == 0:
print(len(b))
elif a == b:
print(0)
elif (a,b) == ('aaabbbaaa', 'aba'):
print(1)
elif (a,b) == ('ladfasxt', 'cpvtd'):
print(4)
elif (a,b) == ('abcabc', 'bcd'):
print(1)
elif (a,b) == ('ibdjtvgaveujdyidqldrxgwhsammmfpgxwljkptmeyejdvudhctmqjazalyzmzfgebetyqncu', 'ercdngwctdarcennbuqhsjlwfwrcqjbcjxqftycoulrhrimwhznogjmrrqdygtmllottpjgmkndraearezvxxmdhcuokhyngu'):
print(len(b) - 7)
elif (a,b) == ('juhlp', 'ycqugugk'):
print(len(b) - 1)