5. 最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

示例 2

输入：s = "cbbd"
输出："bb"

答案

var longestPalindrome = function(s) {
  let max = ''

  for(let i=0; i< s.length; i++) {
    // 分奇偶， 一次遍历，每个字符位置都可能存在奇数或偶数回文
    helper(i, i) // 搜寻aba型回文
    helper(i, i+1) // 搜寻abba型回文
  }

  function helper(l, r) {

    // 定义左右双指针
    while(s[l] === s[r] && l>=0 && r< s.length) {
      l--
      r++
    }
    // console.log(l, r)
    // console.log(s[l], s[r])
    // 拿到回文字符， 注意 上面while满足条件后多执行了一次，所以需要l+1, r+1-1
    const maxStr = s.slice(l + 1, r + 1 - 1);
    // 取最大长度的回文字符
    if (maxStr.length > max.length) max = maxStr
      }
  return max
};

var str = 'baabad'
console.log(longestPalindrome(str))