题解 | 最长回文子串

function getLongestPalindrome( A ) {
    // write code here
        let a=['^','#',...[...A].join('#'),'#','$']
        let max=0
        for(let i=1;i<a.length-1;i++){
            let ext=0;
            while(a[i-ext-1]===a[i+ext+1]) ext++;
            max=Math.max(max,ext)
        }
        return max
}
module.exports = {
    getLongestPalindrome : getLongestPalindrome
};

虽然复杂度仍然是O（n*2），但提供一种更简洁的写法