5.21——5. 最长回文子串

5. 最长回文子串

给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
 
 
1.解题思路
根据回文串的特征,我们知道回文串除去两端的子串仍然是回文串,递归地拆除两端我们可以得到两种情况:长度为1的子串长度为2的子串。
那么,反过来我们可遍历字符串s,并对每个字符进行两种情况的试探(设当前节点为中心节点,向两端扩展,并验证是否为回文串)。尽可能的取更长的子串
 
2.源码
 

猜你喜欢

转载自www.cnblogs.com/xiaoqichaoren/p/12951913.html