最长回文子串
2010-06-10 17:47
148 查看
看算法设计书上提到这个问题，书上给出了一个很好的解法。
对于输入的一个字符串，可能包含大小写，标点符号，空格等等字符。所以我们第一步需要做的就是剔除掉这些非字母字符。并且记下字母字符在原串中的位置。
第二步，我们要找最长的回文子串，书上给出的解法是采取假设中间字符的位置这一方法。一次假设该字符为回文子串的中间字符，并分两种情况向左右两边扩展，
一种是回文子串长度为奇数个，一种是回文子串长度为偶数个。具体实现如下：
对于输入的一个字符串，可能包含大小写，标点符号，空格等等字符。所以我们第一步需要做的就是剔除掉这些非字母字符。并且记下字母字符在原串中的位置。
第二步，我们要找最长的回文子串，书上给出的解法是采取假设中间字符的位置这一方法。一次假设该字符为回文子串的中间字符，并分两种情况向左右两边扩展，
一种是回文子串长度为奇数个，一种是回文子串长度为偶数个。具体实现如下：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- URAL-1297 Palindrome (最长回文子串)
- 【ACM】nyoj_132_最长回文子串_201308151713
- 字符串中查找最长回文子串完整代码
- 最长回文子串（Manacher算法模板题）&&对称字符串问题
- 面试题：最长回文子串（即求对称字符串的最大长度 ）
- Manacher算法： O(n)时间求字符串的最长回文子串
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- 经典问题：最长回文子串
- 最长回文子串
- HDU 3068 最长回文子串(manacher算法)
- 最长回文子串
- 字符串反转、包含、全排列、最长回文子串
- 最长连续回文子串
- 最长回文子串 动态规划
- 最长回文子串
- 字符串最长回文子串
- 最长回文子串(Manacher算法)
- HiHo #1032 : 最长回文子串 【Manacher算法】
- 【LeetCode】Longest Palindromic Substring && 【九度】题目1528：最长回文子串(腾讯2013年实习生招聘二面面试题)
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串