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

@param A string字符串

@param n int整型

@return int整型

看不懂 这个啥原理啊 谁能优化一下 比我还短

class Solution:
    def getLongestPalindrome(self , A: str, n: int) -> int:
        # write code here
        for i in range(n):
            for j in range(0, i + 1):
                a=A[j:n - i + j]
                if A[j:n - i + j] == a[::-1]:
                    return n-i