题解 | #最长回文子串#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A string字符串 
 * @return int整型
 */
function getLongestPalindrome( A ) {
    // write code here
    let res='';
    for(let i=0;i<A.length;i++){
        // A长度为奇数
        const s1=palindrome(A,i,i);
        // A长度为偶数
        const s2=palindrome(A,i,i+1);
        res=res.length>s1.length?res:s1;
        res=res.length>s2.length?res:s2;
    }
    return res.length;
}

function palindrome(s,l,r){
    while(l>=0&&r<s.length&&s.charAt(l)===s.charAt(r)){
        l--;
        r++;
    }
    return s.slice(l+1,r);
}
module.exports = {
    getLongestPalindrome : getLongestPalindrome
};