5. 最长回文子串（动态规划算法）

#动态规划，主要利用如果i+1到j-1是回文字符串且s[i]==s[j]那么i 到 j也是回文字符串
 1 class Solution:
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        n=len(s)
        aa=[0]*(n*n)
        longest=''
        for i in range(n):
            aa[i*n+i]=1 #单个字符肯定是回文字符串，用于回文长度为3的判断
            longest=s[i]
        for i in range(n-1):
            if s[i]==s[i+1]:
                aa[i*n+i+1]=1 #如果两个字符相同，那么它们也构成回文字符串，用于回文长度为4的判断
                longest=s[i:i+2]
        for l in range(3,n+1):
            for i in range(0,n-l+1):
                e=l+i-1
                if (aa[(i+1)*n+e-1] & int(s[i]==s[e])):
                    longest=s[i:e+1]
                    aa[i*n+e]=1
        return longest