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;i0&&rightresult.length())
            {
                result=s.substr(left,right-left+1);
            }
        }
        for(int i=0;i0&&rightresult.length())
                {
                    result=s.substr(left,right-left+1);
                }
            }
        }
        return result;
    }
};

运行结果