题解 | #最长回文子串#

/**

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

 *

 *

 * @param A string字符串

 * @return int整型

 */

function getLongestPalindrome(A) {

    let res = 0;

    for (let i = 0; i < A.length; i++) {

        const str1 = palindrome(A, i, i);

        const str2 = palindrome(A, i, i + 1);

        res = Math.max(res, str1.length, str2.length);

    }

    return res;

}

function palindrome(s, left, right) {

    // 左右指针，从s[l]和s[r]向两边扩散，找到最长回文串

    while (left >= 0 && right < s.length && s[left] === s[right]) {

        left--;

        right++;

    }

    return s.substr(left + 1, right - left - 1);

}

module.exports = {

    getLongestPalindrome: getLongestPalindrome,

};