最长回文子串

[TieMuZhen]

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    let res = "";
    for(let i = 0; i < s.length; i++){
        // 当i为奇数的中心时
        let left = i - 1, right = i + 1;
        while(left >= 0 && right < s.length && s[left] == s[right]){
            left--;
            right++;
        }
        if(res.length < right - left - 1){
            res = s.substr(left + 1, right - left - 1);
        }
        // 当i为偶数的中心时
        left = i, right = i + 1;
        while(left >= 0 && right < s.length && s[left] == s[right]){
            left--;
            right++;
        }
        if(res.length < right - left - 1){
            res = s.substr(left + 1, right - left - 1);
        }
    }
    return res;
};