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

题目描述

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

示例 1：
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：
输入: "cbbd"
输出: "bb"

题目分析

其实，这道题的解法有多种，包括暴力解法、动态规划、中心扩展法等，在这里，只讲述中心扩展法，剩下的几种办法，大家可以自行百度。中心扩展法的基本思想是以某个元素为中心，分别同步长像左右蔓延，判断左右元素是否相同，如果相同则继续蔓延，如果不同，则立刻停止，并判断这个子字符串的长度是否为最长。注意：回文串的长度还有基数偶数之分，这个处理的方式有所不同，详细思路请见源代码。

源代码

当回文数的长度为奇数时，偶数的计算方式得出的长度没有上述的奇数计算方式大，所以也只有奇数计算方式有效果，同样，当回文数的长度为偶数时，奇数的计算方式得出的长度没有偶数的计算方式计算的长度大，此时奇数计算方式的结果被偶数计算方式的结果更新。

class Solution {
public:
    string longestPalindrome(string s) 
    {       
        int len=s.size();
        int maxlen=1;
        int start=0;
        //当回文数的长度为奇数时
        for(int i=0;i<len;i++)
        {
            int left=i-1,right=i+1;
            while(left>=0&&right<len&&s[left]==s[right])
            {
                if(right-left+1>maxlen)
                {
                    maxlen=right-left+1;
                    start=left;
                }
                left--;
                right++;
            }
        }
        //当回文数的长度为偶数时
        for(int i=0;i<len;i++)
        {
            int left=i,right=i+1;
            while(left>=0&&right<len&&s[left]==s[right])
            {
                if(right-left+1>maxlen)
                {
                    maxlen=right-left+1;
                    start=left;
                }
                left--;
                right++;
            }
        }
        return s.substr(start,maxlen);
    }
};