“中心扩展算法”思想求解回文子串问题

题目

最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

 示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：

输入：s = "cbbd"
输出："bb"

解法

我们看一下一个字符串可能的回文子串的中心在哪里？

我们可以设计一个方法，兼容以上两种情况：

• 如果传入重合的下标，进行中心扩散，此时得到的回文子串的长度是奇数；
• 如果传入相邻的下标，进行中心扩散，此时得到的回文子串的长度是偶数。
<