中心扩散法解最长回文子串

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

示例 1：

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

输入：s = "cbbd"
输出："bb"
示例 3：

输入：s = "a"
输出："a"
示例 4：

输入：s = "ac"
输出："a"
 

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解决方案:

对于每个字母，都可以独自组成一个回文串，由其向前后扩散，有以下三种情况:

1.前后和他相同的字符，也能和他一起组成回文串.

2.前后不和他相同，但互相相同的字符，也可以组成回文串.

3.前后不同，和它也不同，不能组成回文串

coding

class Solution {
public:
    string longestPalindrome(string s)
    {   
        int maxLen = 1;
        int start = 0;

        int left = 0;
        int right = 0;
        int n = s.size();

        int len = 0;
        for(int i=0; i<n; i++)
        {
            left = i;
            right = i;

            while(left-1>=0 && s[left-1]==s[i])
                left--;
            while(right+1<=n-1 && s[right+1]==s[i])
                right++;

            while(left-1>=0 && right+1<=n-1 && s[left-1]==s[right+1])
            {
                left--;
                right++;
            }

            len = right - left + 1;
            if(maxLen<len)
            {
                maxLen = len;
                start = left;
            }
        }

        return s.substr(start, maxLen);
    }   
};