分离指针

分离指针是指在数据中，将指向最左侧的索引定义为左指针(left)，最右侧的定义为右指针(right)，然后从中间向两头进行遍历。

最长回文子串

思路：

i + 分奇偶(aba/abba)
辅助 hepler 函数进行判断最长

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(left, right) {
    // 定义左右双指针
    while(s[left] === s[right] && left>=0 && right< s.length) {
      left--
      right++
    }

    // 拿到回文字符， 注意 上面while满足条件后多执行了一次，所以需要l+1, r+1-1
    const maxStr = s.slice(left + 1, right + 1 - 1);

    // 取最大长度的回文字符
    if (maxStr.length > max.length) {
      max = maxStr
    }
  }
  return max
};

var str = "aba"
// var str = "baabad"
console.log(longestPalindrome(str))

分离指针

最长回文子串​

最长回文子串