很菜的人请教一个困扰了自己好久的算法题

给定字符串，实现删除最少个数的字符使得字符串中不包含任何的回文结构
例如：aacabedemg
里面的回文结构有aa、aca、ede删除最少的字符使其不存在任何这样的回文结构
求各位大佬帮忙救救在下，求解答。
#Java求助##学习路径#
全部评论
所有长度为k的回文串都可以两侧都去掉一个相同字符变成一个长度为k-2的结构，所以只需要考虑不存在长度为2和3的回文结构即可。 考虑一个dp，为最后一个和倒数第二个保留字符为c1,c2时最多保留的字符个数，大概就可以了 所以有链接吗，光说不写假把式
点赞 回复 分享
发布于 2021-06-16 14:00

相关推荐

11-18 10:26
联想（北京）有限公司_后端开发部_JAVA开发工程师(准入职员工)
安克创新内推，安克创新内推
工作真实感受【Work in Anker】 🌟入职流程：非常顺畅，会有HR专门为你办理入职手续，然后会有你的mentor，leader，hrbp或者其他同事引导你去领取工作资产（Windows和Mac系统都有）并且带你去工位。我的mentor第一天就请我喝了咖啡吃了饭～开心🥳 🎁入职礼物：入职礼物有anker的马克杯，帆布袋，校招生还有安克的充电宝（图4）！安克的充电宝原来真的这么小一只，怪不得叫口红充电宝，而且CMF做的深得我心，颜色都好好看哇！ 💻办公系统：像字节，蔚来，小米等公司一样，anker同样使用飞书办公系统，用过飞书的都知道哈，飞书非常高效，用户友好，有了飞书办公效率杠杠...
安克创新 Anker公司福利 659人发布
点赞 评论 收藏
分享
10-10 19:11
华东交通大学 Java
大伙帮忙看看这合同能不能签？
😢😢😢Java
给个offer灞：校友 是不是金die
点赞 评论 收藏
分享
11-19 12:26
安克创新 Anker_嵌入式软件工程师(准入职员工)
点赞 评论 收藏
分享
评论
点赞
1
分享

招聘动态

查看更多

MiniMax

2026校园招聘

字节跳动火山引擎

2026校园招聘

字节跳动

2026校园招聘

快手

2026届校园招聘

中国证券登记结算有限责任公司

2026年度招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 那些年，我收到的‘奇葩’回复 #
27028次浏览 167人参与
# 蚂蚁求职进展汇总 #
132234次浏览 1207人参与
# 百度秋招 #
51943次浏览 387人参与
# OC/开奖 #
194276次浏览 1336人参与
# 材料转码还有必要吗？ #
31363次浏览 147人参与
# 职场中那些令人叹为观止的八卦 #
32136次浏览 252人参与
# 小红书开奖了 #
33323次浏览 163人参与
# 为了秋招你都做了哪些准备？ #
25258次浏览 497人参与
# 材料人，你最希望上岸的是？ #
12606次浏览 58人参与
# 你知道哪些职场黑话？ #
64017次浏览 445人参与
# 哪些行业值得去? #
10421次浏览 63人参与
# 实习需要主动找活干吗？ #
55779次浏览 296人参与
# 秋招你经历过哪些无语的事 #
24590次浏览 248人参与
# 秋招投简历越早越好吗 #
99099次浏览 839人参与
# 牛客十周岁生日快乐 #
185460次浏览 1827人参与
# 你今年的保底offer是哪家 #
144512次浏览 620人参与
# 校招薪资来揭秘 #
90613次浏览 566人参与
# 2022毕业即失业取暖地 #
120906次浏览 709人参与
# 实习教会我的事 #
42586次浏览 342人参与
# AI时代，哪些岗位最容易被淘汰 #
13092次浏览 103人参与
# 你秋招最后悔的选择 #
20416次浏览 142人参与
# 秋招吐槽大会 #
98056次浏览 831人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务