最长回文子串长度
描述:
回文的定义为,‘123321’,‘12321’这样关于字符串的中轴对称的字符串。给出任意一个字符串,寻找该字符串中最长的回文子串。
一个字符串中连续的一部分叫做该字符串的子串,字符串本身是自己最长的子串。
提示:
1. 回文串的长度可能是奇数如121,也可能是偶数1221。其中轴分别是2和22中间的间隙。
2. 可以从左到右设置当前子串的中轴,从中轴向外扩展找到当前中轴最长的回文串。并从所有中轴的最长回文串中找出最长的。
输入:
示例1:
abcdcab
输出: