5-medium-最長迴文串-JavaScript版

// 5 medium 最長迴文串
//
// 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。
// 示例 1：
// 輸入: "babad"
// 輸出: "bab"
// 注意: "aba" 也是一個有效答案。

// 示例 2：
// 輸入: "cbbd"
// 輸出: "bb"


/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    let resStr = '';
    // 掃兩遍，第一遍，假設結果是個奇數迴文串，則最長迴文串在這個循環裏找到
    for(let i = 0; i < s.length; i++){
        let l = i, r = i;
        while(i < s.length && s[l] === s[r] && l >= 0 && r < s.length){
            l--;
            r++;
        }
        // 循環跳出時，l, r兩個字符是不相等的，所以迴文串是l+1 --->  r-1 這個範圍
        if(r - l - 1 > resStr.length){
            resStr = s.slice(l+1, r)
        }
    }

    // 第二遍，假設結果是偶數迴文串，則最長的迴文串在這個循環裏找到
    for(let i = 1; i < s.length; i++){
        let l = i - 1, r = i;
        while(i < s.length && s[l] === s[r] && l >= 0 && r < s.length){
            l--;
            r++;
        }
        if(r - l - 1 > resStr.length){
            resStr = s.slice(l+1, r)
        }
    }
    return resStr
};

console.log(longestPalindrome('babad'))

我的前端算法庫：https://github.com/cunzaizhuyi/js-leetcode