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

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

相关推荐

头发暂时很多的KFC总裁:找廉价劳动力罢了
点赞 评论 收藏
分享
评论
点赞
1
分享
牛客网
牛客企业服务