LeetCode刷题DAY 2：最长回文子串

class Solution:
    def longestPalindrome(self, s: str) :
        if len(s) >1 :
            t=0
            result = s[0]
            # a表示子串长度
            for a in range(len(s),1,-1):
                # i为子串起始位置
                for i in range(0,len(s)-a+1):
                    if s[i:i+a]==s[i:i+a][::-1]: 
                        result = s[i:i+a]
                        t=1
                        break;                        
                if t==1:
                    break;
        else:
            result = s 
        return result

class Solution:
    def longestPalindrome(self, s: str) :
        # 长度为0或1的字符串为回文串，直接输出
        if len(s)<2:
            return s 
        # 建立存储状态的矩阵，默认值为False
        st = [[False]*len(s) for _ in range(len(s))]
        max_len = 0
        for j in range(len(s)):
            for i in range(0,j+1):
                # 单个字符子串为回文串
                if i==j:
                    st[i][j]=True
                # 两端字符相同且中间有1个或0个字符为回文串
                elif s[i]==s[j] :
                    if j-i<3:
                        st[i][j]=True
                    else:
                        # 两端字符相同中间字符数多于1个，
                        # 则取决于中间子串状态
                        st[i][j]=st[i+1][j-1]
                 # 其余情况的st[i][j]均为False
                 
                # 当此轮为True判断长度并记录初始位置
                if st[i][j]==True and j-i+1>max_len:
                    max_len=j-i+1
                    start = i
        return s[start:start+max_len]