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

示例 1：

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

解法：双指针

/**
* @param {string} s
* @return {string}
*/
 var longestPalindrome = function(s) {
    if (s.length < 2) {
      return s
    }

    let res = ""

    for (let i = 0; i < s.length; i++) {
      helper(i, i)
      helper(i, i + 1)
    }

     function helper(m, n){
      while (m >= 0 && n < s.length && s[m] === s[n]) {
        m--
        n++
      }

      if (n - m - 1 > res.length) {
        res = s.slice(m + 1, n )
      }

    }

    return res
  };

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-palindromic-substring