var longestPalindrome = function (s) {

    let len = s.length;
    let dp = new Array(len).fill(0).map(i => new Array(len).fill(false));

    // dp[i][j]  s的第i個字符到s的第j個字符能否構(gòu)成回文字串
    // 當s[i] === s[j]時，
　　// 如果是相鄰，就是回文，
　　//　如果不相鄰，看dp[i + 1][j - 1]是不是回文字串
    for (let i = 0; i < len; i++) {
        dp[i][i] = true;
    }
    if (len === 1) {
        return s;
    }
    let ans = s[0]; // tips: 1 <= s.length <= 1000

    for (let j = 1; j < len; j++) {
        for (let i = j - 1; i >= 0; i--) {
            if (s[i] === s[j] && (i === (j - 1) || dp[i + 1][j - 1])) {
                dp[i][j] = true;
                if (ans.length < (j + 1 - i)) {
                    ans = s.slice(i, j + 1)
                }

            }
        }
    }
    return ans;
}