LeetCode-求最长回文子序列

题目：给定一个字符串，求它的最长回文子串

/*求最长回文子串,以当前字符为中心，向两边同时拓展*/
string longestPalindrome(string s)
{
    int len = s.length();
    if(len < )
        return s;
    int leftMost = , rightMost = ;
    int i = ;
    int start, end;
    while(i < len)
    {
        start = i;
        i++;
        while(i < len && s[i] == s[start])  //中间重复的字符满足回文条件
        {
            i++;
        }
        end = i-;
        while(start- >=  && end+ < len && s[start-] == s[end+])  //两边同时拓展判断是否相等
        {
            start--;
            end++;
        }
        if(end - start > rightMost - leftMost)  //保存最长的字符区间
        {
            leftMost = start;
            rightMost = end;
        }
    }
    return s.substr(leftMost, rightMost-leftMost+); // 返回最长回文子串
}