示例 ：

输入: "babad"

输出: "bab"

注意: "aba" 也是一个有效答案。

示例 ：

输入: "cbbd"

输出: "bb"

class Solution {

private:

    int left = , maxlen = ;

public:

    void PalindromeCore(string s, int i, int j){

        while(i >=  && j < s.length() && s[i] == s[j]){

            i--; j++;

        }

        if(maxlen < j-i-){

            left = i+;  // 由于上面跳出循环i自减了，j自加了

            maxlen = j-i-;

        }

    }

    string longestPalindrome(string s) {

        if(s.length() < ){

            return s;

        }

        for(int i = ;i < s.length(); i++){

            PalindromeCore(s, i, i);

            PalindromeCore(s, i, i+);

        }

        return s.substr(left, maxlen);

        // substr实质从left位置开始数maxlen个字符构成的子串

    }

};