题解 | 最长回文子串

#使用动态规划的方法
#
class Solution:
    def getLongestPalindrome(self , A: str) -> int:
        # write code here
        dp = [[False]*len(A)for _ in range(len(A))] #不用循环而使用*len(A)的话会导致各行指向同一地址
        lent = [[0]*len(A)for _ in range(len(A))]  # 用来存列和行序号的差值，加一则为子回文串的长度
        for i in range(len(A), -1, -1):
            for j in range(i, len(A)):
                if A[i] == A[j]: 
                    if j - i <= 1: 
                        dp[i][j] = True
                        lent[i][j] = j-i
                    elif dp[i + 1][j - 1]:  # 检查更小的一个字串是不是回文串
                        dp[i][j] = True
                        lent[i][j] = j-i
        return max(max(row) for row in lent)+1  # 找出lent数组里最大的值，+1则为最长回文子串长度