DT走过的路

描述

对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。

数据范围： 1≤n≤10001≤n≤1000

要求：空间复杂度 O(1)O(1)，时间复杂度 O(n2)O(n2)

进阶: 空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

示例1

输入：

"ababc"

返回值：

3

说明：

最长的回文子串为"aba"与"bab"，长度都为3

示例2

输入：

"abbba"

返回值：

5

示例3

输入：

"b"

返回值：

1

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A string字符串 
 * @return int整型
 */
function getLongestPalindrome( A ) {
    // write code here
    let maxLen = 1;
    const n = A.length;
    const judge=(l,r)=>{
        while(l>=0 && r < n && A[l] === A[r]){
            l--;
            r++;
        }
        //重点
        return r-l-1;
    }

    for(let i=0;i<n;i++){ 
        //奇数长度中心
        const len1 = judge(i,i);
        //偶数长度
        const len2 = judge(i,i+1);
        //console.log(i,len1,len2);
        maxLen = Math.max(maxLen,len1,len2)
    }
    
    return maxLen;
}
module.exports = {
    getLongestPalindrome : getLongestPalindrome
};