5. Longest Palindromic Substring

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

示例 1：

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

示例 2：

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


最长回文子串

C++：

class Solution {
public:
    string longestPalindrome(string s) {
        if (s.size() == 0)
            return "" ;
        int left = 0 , right = 0 ;
        for(int i = 0 ; i < s.size() ; i++){
            int len1 = expand(s,i,i) ;
            int len2 = expand(s,i,i+1) ;
            int len = max(len1,len2) ;
            if (len > right - left){
                left = i - (len-1)/2 ;
                right = i + len/2 ;
            }
        }
        
        return s.substr(left , right-left+1) ;
    }
    
    int expand(string s , int L , int R){
        while (L >= 0 && R < s.size() && s[L] == s[R]){
            L-- ;
            R++ ;
        }
        return R-L-1 ;
    }
};