题解 | #最长回文子串#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @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 (isHui(str)) {
                maxCount = Math.max(maxCount, j - i);
            }
        }
    }
    return maxCount;
}

function isHui(str) {
    let newStr = str.split('').reverse().join('');
    return newStr == str;
}