【LeetCode】5. 最长回文子串 (JavaScript)

原题

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

示例 1：

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

示例 2：

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

示例 3：

输入：s = "a"
输出："a"

示例 4：

输入：s = "ac"
输出："a"

题解

• 回文子串是左右对称的

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    let str;
    let maxStr = '';
    for(let i = 0; i < s.length; i++) {
        str = diffusion(s, i, i + 1); // 子串长度为偶数
        maxStr = maxStr.length < str.length ? str : maxStr;
        str = diffusion(s, i, i); // 子串长度为奇数
        maxStr = maxStr.length < str.length ? str : maxStr;
    }
    return maxStr;
};
// 获得以 （偶数）i /（奇数）i、i+1 为中心的回文子串
var diffusion = function(s, left, right) {
    let str = '';
    while(left >= 0 && right < s.length && s[left] == s[right]) { // 获取回文子串的边界
        left--;
        right++;
    }
    if(left + 1 <= right - 1) { // 获取回文子串
        str = s.slice(left + 1, right);
    }
    return str;
}