(每日一练28814)题目名称:字符串子串的增删

文盲老顾
WEB应用领新星创作者
博客专家认证
2023-06-10 11:30:54

已知字符串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)
...全文
112 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

321

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧