LeetCode：最长回文子串

 

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

示例 1：

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

示例 2：

输入: "cbbd"
输出: "bb"

class Solution {
public:
    string longestPalindrome(string s) {
        string l1, l2, len, str;
        for(int i = 0; i < s.length(); i++)
        {
            l1 = isCenter(s, i, i);
            if(s[i] == s[i+1])
                l2 = isCenter(s, i, i+1);
            len = (l1.size() > l2.size())?l1:l2;
            str = (len.size() > str.size())?len:str;
        }
        return str;
    }
    
    string isCenter(string s, int L, int R)
    {
        while(s[L] == s[R] && L >= 0 && R < s.length())
        {
            L--;
            R++;
        }
        return s.substr(L+1, (R-L-1));
    }
};