5.21——5. 最长回文子串

5. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

 

 

1.解题思路

根据回文串的特征，我们知道回文串除去两端的子串仍然是回文串，递归地拆除两端我们可以得到两种情况：长度为1的子串或长度为2的子串。

那么，反过来我们可以遍历字符串s，并对每个字符进行两种情况的试探（设当前节点为中心节点，向两端扩展，并验证是否为回文串）。尽可能的取更长的子串

 

2.源码