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

    示例 1： 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。

    示例 2： 输入: “cbbd” 输出: “bb”

    命题关键字：字符串、动态规划
    **

    1. /**
    2.  * @param {string} s
    3.  * @return {string}
    4.  */
    5. const longestPalindrome = function(s) {
    6.     const dp = [];
    7.     // 缓存字符串长度
    8.     const len = s.length
    9.     // 初始化状态二维数组
    10.     for (let i = 0; i < len; i ++) {
    11.         dp[i] = [];
    12.     };
    14.     // 初始化最长回文子串的两个端点值
    15.     let st = 0, end=0
    16.     // 初始化最长回文子串的初始值为1
    17.     for(let i=0;i<len;i++) {
    18.         dp[i][i] = 1
    19.     }
    20.     // 这里为了降低题目的复杂度，我们预先对悬念比较小的 s[i][i+1] 也做了处理
    21.     for(let i=0;i<len-1;i++){
    22.         if(s[i]===s[i+1]) {
    23.             dp[i][i+1] = 1
    24.             st = i 
    25.             end = i+1
    26.         }
    27.     }
    29.     // n 代表子串的长度，从3开始递增
    30.     for(let n=3;n<=len;n++) {
    31.         // 下面的两层循环，用来实现状态转移方程
    32.         for(let i=0;i<=len-n;i++) {
    33.             let j = i+n-1
    34.             if(dp[i+1][j-1]) {
    35.                 if(s[i]===s[j]){
    36.                     // 若定位到更长的回文子串，则更新目标子串端点的索引值
    37.                     dp[i][j] = 1
    38.                     st = i 
    39.                     end = j
    40.                 }
    41.             }
    42.         }
    43.     }
    44.     // 最后依据端点值把子串截取出来即可
    45.     return s.substring(st,end+1);
    46. }