【2022.12.13】最长回文子串

[xianzao]

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

• 示例1

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

• 示例2

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

提示：

• 1 <= s.length <= 1000
• s 仅由数字和英文字母组成

[xianzao]

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    let max = 0,
        start = -1;
    for (let i = 0; i < s.length; i++) {
        let left = i - 1,
            tmp = 1;
        while(s[i] === s[i+1]) {
            tmp++;
            i++;
        }
        let right = i + 1;
        while(s[left] === s[right] && s[left] !== undefined) {
            left--;
            right++;
            tmp += 2;
        }
        if (max < tmp) {
            max = tmp;
            start = left + 1;
        }
    }
    return s.slice(start, start + max)
};