LeetCode——第五题（C++）：最长回文子串

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

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

示例 2：输入: “cbbd”
输出: “bb”

• 从每一个回文对称点开始向左右遍历，直到左右字符不相等，求出最长子串。
• 回文子串可能是奇数长度，对称点只有一个，也可能是偶数长度，则对称点有俩个。

运行成功的代码

class Solution {
public:
    string longestPalindrome(string s) 
    {
        int len=s.length();
        string result="";
        if(len==0)
            return result;
        for(int i=0;i<len;i++)//对称点是奇数点的时候
        {
            int left=i;
            int right=i;
            while(left>0&&right<len-1&&s[left-1]==s[right+1])
            {
                left--;
                right++;
            }
            if(right-left+1>result.length())
            {
                result=s.substr(left,right-left+1);
            }
        }
        for(int i=0;i<len;i++)//对称点是偶数点的时候
        {
            if(s[i]==s[i+1])
            {
                int left=i;
                int right=i+1;
                while(left>0&&right<len-1&&s[left-1]==s[right+1])
                {
                    left--;
                    right++;
                }
                if(right-left+1>result.length())
                {
                    result=s.substr(left,right-left+1);
                }
            }
        }
        return result;
    }
};

运行结果