关注
这个题我是这么做的:
根据题意,可以发现字符串里开头出现的b(在第一个a出现前出现的b)与结尾出现的a(最后一个b出现后出现的a)是不可能被化简的。所以所有的字符串都可以被分为三部分:前置b,中间部分(以a开头以b结尾的若干字符),后置a。而中间部分一定可以被最终化简为b。所以我们可以用while从字符串开头遍历寻找第一个不是字符b的位置(计为headB),从结尾逆序遍历第一个不是字符a的位置(计为tailA)。
之后分情况讨论:
if headB = 字符串长度 - tailA:
说明整个字符串仅由前置b与后置a组成,不可化简,就直接将这个字符串输出。
else:
答案为:先append所有前置b,再append一个b,最后append所有后置a,然后输出。
ac了所有用例,但是也没有严格的数学证明,如果有错误还请大佬们指正~
查看原帖
1 2
相关推荐
hngw:实习生的ddl一般可以delay吧,没必要这么拼

点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-13 01:23
中南民族大学 嵌入式软件开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 百度提前批一面1.7W
- 2... 回忆录:后端鼠鼠苦苦哀求日常实习8332
- 3... 去一座新的城市,开始一段新的旅途3658
- 4... 大三双非水产专业上岸阿里后端(一)3191
- 5... 一线城市生存成本分析:月薪多少才够用?2542
- 6... 焦虑麻了2447
- 7... 天塌了,自制力差,学了一学期的JavaSE,暑假玩了四五天天,花了八九天把笔记都看了了一遍发现记不住,就花了九天去学MySQL,然后再回过来练习Javase面试,随机抽了两个题目,线程的生命周期,ArrayList和linkedlist的区别,一点也讲不出来,我是不是不适合走后端🤯🤯🤯备受打击,现在se也不想复习了,脑子一团乱糊感觉知识进不去😭😭😭下学期就大三了,我还是民办三本,😭我该何去何从🤡2414
- 8... 做题家,内卷魔怔人是如何破坏大环境的?2272
- 9... 实习转正,看的不只是硬实力2040
- 10... 25届应届硕士入职一星期辞职了1945
正在热议
更多
# 风评不好的公司,你会去吗? #
37505次浏览 230人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
31227次浏览 380人参与
# 第一份工作应该选高薪还是热爱? #
72193次浏览 699人参与
# 职场新人体验 #
4010次浏览 55人参与
# 你觉得第一学历对求职有影响吗? #
95689次浏览 675人参与
# 外包能不能当跳板? #
37972次浏览 228人参与
# 你觉得早上几点上班合适? #
73705次浏览 308人参与
# 学历贬值真的很严重吗? #
26493次浏览 180人参与
# 推荐一首陪你工作的歌吧 #
15285次浏览 99人参与
# 秋招签约后的心态变化 #
84100次浏览 821人参与
# 双非能在秋招上岸吗? #
223379次浏览 1180人参与
# 听劝,这个公司值得去吗 #
487757次浏览 1709人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
93486次浏览 692人参与
# 打工人的工作餐日常 #
54994次浏览 436人参与
# 反问环节如何提问 #
93810次浏览 1938人参与
# 大学最后一个寒假,我想…… #
47436次浏览 576人参与
# 面试被问第一学历差时该怎么回答 #
138008次浏览 853人参与
# 一人推荐一个值得去的通信/硬件公司 #
187191次浏览 1861人参与
# 月薪多少能在一线城市生存 #
37282次浏览 357人参与
# 机械制造秋招总结 #
54665次浏览 513人参与