LeetCode.5.最长回文子串

这是原题链接：https://leetcode-cn.com/problems/longest-palindromic-substring/
这道题可以利用动态规划的思想：
回文串就是一个字符串的和它的翻转之后的字符串相同的字符串。
首先我们构造如下的矩阵$P(i,j)$。
$P(i,j)$的定义如下：
$$P(i,j)=\{\begin{array}{cc}true,& 如果子串S_i,...S_j是回文子串\\ false,& 其它情况\end{array}$$
对于$P(i,j)$有如下的递归式：
$P(i,j)=P(i+1,j-1)and{S}_i==Sj$
基本示例为：
$$\begin{gathered} P(i,j)=true \\ P(i,i+1)=(S_i==S_{i+1}) \end{gathered}$$

class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        n = len(s)
        p = [[False]*n for i in range(n)]     
       
        low,high = 0,0
        for i in range(n):
            for j in range(n-i):
                p[j][j+i] =  s[j] == s[j+i] and (i<2 or p[j+1][j+i-1])
                if p[j][j+i]:
                    low,high = j,j+i+1
        return s[low:high]