利用Python实现最长回文子串

def longestPalindrome(s):#定义一个函数
    #初始化二维矩阵
    dp=[]
    for i in range(len(s)): #遍历
        dp.append([False]*len(s))   #所有位置都为False
        dp[i][i]=True    #对角线位置，单独位置为回文子串
    right = left = 0   #记录回文子串的位置
    i = len(s)-2
    #填充二维数组的过程
    while(i>=0):#倒数第二个元素
        j = i+1
        while(j<len(s)):
            dp[i][j]=s[i]==s[j] and (dp[i+1][j-1] or j-i==1)
            if(dp[i][j] and right-left<j-i):
                right=j
                left=i
            j+=1
        i-=1
    return s[left:right+1]#最终返回回文子串