leetcode-5 最长回文子串

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function (s) {
  if (!s || s.length < 1) return "";
  // 中心扩散法
  let start = 0,
    end = 0;
  for (let i = 0; i < s.length; i++) {
    const len1 = expandAroundCenter(s, i, i); // 奇数
    const len2 = expandAroundCenter(s, i, i + 1); // 偶数
    const len = Math.max(len1, len2);
    if (len > end - start) {
      // "cccbab"
      // i = 4 len = 3
      // 起点 3 终点 5
      // 3 = 4 - 3/2

      // "cccdaab"
      // i = 4 len = 4
      // 起点 3 终点 6
      // 3 = 4- (4-1)/2

      // 为了适配偶数的情况 start = i - (len-1)/2
      start = i - Math.floor((len - 1) / 2);
      end = i + Math.floor(len / 2);
    }
  }
  return s.substring(start, end + 1);
  function expandAroundCenter(s, left, right) {
    // 返回最大回文子串长度
    while (left >= 0 && right < s.length && s[left] === s[right]) {
      left--;
      right++;
    }
    return right - left - 1;
  }
  return result;
};
console.log(longestPalindrome("babad"));