看算法设计书上提到这个问题，书上给出了一个很好的解法。
对于输入的一个字符串，可能包含大小写，标点符号，空格等等字符。所以我们第一步需要做的就是剔除掉这些非字母字符。并且记下字母字符在原串中的位置。
第二步，我们要找最长的回文子串，书上给出的解法是采取假设中间字符的位置这一方法。一次假设该字符为回文子串的中间字符，并分两种情况向左右两边扩展，
一种是回文子串长度为奇数个，一种是回文子串长度为偶数个。具体实现如下：
最长回文子串
最新推荐文章于 2024-09-12 19:02:20 发布
看算法设计书上提到这个问题，书上给出了一个很好的解法。
对于输入的一个字符串，可能包含大小写，标点符号，空格等等字符。所以我们第一步需要做的就是剔除掉这些非字母字符。并且记下字母字符在原串中的位置。
第二步，我们要找最长的回文子串，书上给出的解法是采取假设中间字符的位置这一方法。一次假设该字符为回文子串的中间字符，并分两种情况向左右两边扩展，
一种是回文子串长度为奇数个，一种是回文子串长度为偶数个。具体实现如下：
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
573
