题解 | #最长回文子串#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param A string字符串 
 * @param n int整型 
 * @return int整型
 */
export function getLongestPalindrome(A: string, n: number): number {
    let maxCount = 0;
    for (let i=0; i<n;i++) {
        for(let j=i+1; j<=n; j++) {
            let str = A.substring(i, j);
            if (str.length <= maxCount) {
                continue;
            }
            if (isHui(str)) {
                maxCount = Math.max(maxCount, j - i);
            }
        }
    }
    return maxCount;
}

function isHui(str) {
    let l = str.length;
    for (let i =0; i< l/2; i++) {
        if (str.charAt(i) != str.charAt(l - i- 1)) {
            return false;
        }
    }
    return true;
}