题解 | #最长回文子串#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param A string字符串 
# @return int整型
#
class Solution:
    # # two case
    def solve(self, s: str, begin: int, end: int):
        while begin >= 0 and end < len(s) and s[begin] == s[end]:
            begin -= 1
            end += 1
        return end - begin - 1
        
    def getLongestPalindrome(self , A: str) -> int:
        # write code here
        maxlen = 1
        for i in range(len(A)-1):
            maxlen = max(maxlen, max(self.solve(A, i, i), self.solve(A, i, i+1)))
        return maxlen