力扣-动态规划-难度中等-官方正解js版

原题：5.最大回文字符串
官方题解没有JS语言版，这里用js写了一下，注释为个人理解。

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function (s) {
    
    
  let length = s.length
  // 如果长度小于2说明就一个字符 肯定是回文字符串
  if (length < 2) return s

  // 最大回文子串的长度
  let maxLength = 1
  // 最大回文子串的开始位置
  let begin = 0
  // 状态数组
  let dp = new Array()
  // 默认全都是回文子串 dp[i][j] 表示从i-j的字符串为回文字符串
  for (let i = 0; i < length; i++) {
    
    
    dp[i] = new Array()
    for (let j = 0; j < length; j++) {
    
    
      dp[i][j] = true
    }
  }

  // 开始遍历 假设最大回文子串的长度为L 我们从小到大开始检验
  for (let L = 2; L <= length; L++) {
    
    
    // 每次检验L都要检验到L-1的位置 也就是长度为L的位置
    for (let i = 0; i < length; i++) {
    
    
      // 计算出右边界j
      let j = i + L - 1
      // 如果右边界超出了母串最大长度，就直接结束本层循环
      if (j >= length) break
      // 如果两个字符不一样就说明不是回文字符串 设为false
      if (s[i] != s[j]) {
    
    
        dp[i][j] = false
      }
      // 否则 
      else {
    
    
        // 如果两个字符之间只间隔一个字符 那就说明是三字符回文字符串 可以设置起爆点true
        if (j - i < 3) {
    
    
          dp[i][j] = true
        } else {
    
    
          // 否则 继承中间一层的dp值
          dp[i][j] = dp[i + 1][j - 1]
        }
      }
      // 如果这次循环找出了新的最大长度 那就更新maxLength和begin
      if (dp[i][j] && j - i + 1 > maxLength) {
    
    
        maxLength = j - i + 1
        begin = i
      }
    }
  }
  // 返回符合要求的回文字符串 最大
  return s.substring(begin, begin + maxLength)
};