寒冰-侠客
2024-01-31 10:40 东北师范大学 C++
关注
一个字符串仅包含A、B、C三个字符，比如"ABCCBCCC"，然后相邻的重复字符可以消去，最后得到"A",总共消去了7个字符，那么得分就是7。现在给你字符串，然后你可以选择在字符串任意位置，包括第一个字符之前和最后一个位置之后，插入A、B、C任意一个，问这个字符串能得到的最大分数是多少。
先消除，然后求最长回文子串，而且这个子串长度一定是个奇数（偶数会被消除），新插入字符放中间。
答案就是子串长度/2，最长回文子串做法很多，不介绍了。
查看原帖
6 评论
相关推荐
04-28 09:51
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 领导秒批的请假话术 #
5276次浏览 36人参与
# 五一之后，实习真的很难找吗？ #
38591次浏览 245人参与
# 平安产险科技中心求职汇总 #
247060次浏览 2629人参与
# 考研可以缓解求职焦虑吗 #
19340次浏览 237人参与
# 你喜欢工作还是上学 #
36631次浏览 401人参与
# 盲审过后你想做什么？ #
11617次浏览 96人参与
# 找工作，行业重要还是岗位重要？ #
5443次浏览 57人参与
# 如果有时光机，你最想去到哪个年纪？ #
42895次浏览 765人参与
# 面试等了一周没回复，还有戏吗 #
114004次浏览 1063人参与
# 应届生薪资多少才合理？ #
2850次浏览 24人参与
# 考研失败就一定是坏事吗？ #
99166次浏览 826人参与
# 材料专业哪个方向更好找工作？ #
17978次浏览 89人参与
# 大学生该如何认清当下的就业环境？ #
34716次浏览 295人参与
# 硬件人，你被哪些公司给挂了 #
46194次浏览 713人参与
# 机械制造公司评价 #
110336次浏览 297人参与
# 大厂还是考编 #
84485次浏览 1309人参与
# 浅聊一下我实习的辛苦费 #
215300次浏览 1683人参与
# 你怎么评价今年的春招？ #
95643次浏览 1205人参与
# 求职遇到的搞笑事件 #
104364次浏览 730人参与
# 考研人，我有话说 #
101786次浏览 927人参与
# 写简历别走弯路 #
713343次浏览 7842人参与