最长回文串
2022-04-11 18:42:14 1 举报
登录查看完整内容
最长回文串算法思路
作者其他创作
大纲/内容
a
字符数为偶数a 2个b 2个
镜面
b
c
字符数为奇数a 2个b 2个c 1个
最终可以得出：1. 如果给定字符串长度为奇数，那么它可以组成的最长回文串长度 = 给定字符串长度 - 出现奇数次字符的个数 + 12. 如果给定字符串长度为偶数，那么它可以组成的最长回文串的长度 = 给定字符串的长度
abcabcdc 长度8a 2个b 2个c 3个d 1个最长：2 + 2 + 2 + 1 = 7 abcdcba 或 abcccba等 可组成的最长回文串长度 = 8 - 2 + 1
aacacdad 长度8a 4个b 2个c 2个d 2个最长：2 + 2 + 2 + 2 = 8 aacddcaa 或 dcaaaacd等可组成的最长回文串长度 = 8
0 条评论
回复 删除
下一页
