题解 | #最长回文子串#

时间复杂度O（n^2）空间复杂度O（n）

while True:
    try:
        a = input()
    except:
        break
    else:
        len_a, list_a = len(a), list(a)
        list_a.append("o") #在字符列表后方插入一个字符，防止取字符时j越界
        max_count = 0 #用于存放最大回文子串的长度
        for i in range(len_a-1):#i代表从原字符串中截取的第一个字符位置
            for j in range(i,len_a): #j代表从原字符串中截取的最后一个字符的后一个字符的位置，这也就是为什么上面要在原字符列表后面再插一个字符“o”的原因
                if j > i: #只有我们截取时j在i后面才开始判断
                    if "".join(list_a[i:j+1]) == "".join(list_a[i:j+1][::-1]) and j-i+1 > max_count: #判断截取的是否为回文串且是否为更大的回文串
                        max_count = j-i+1 #如果当前回文串更长，那么当前回文串暂时最大
        print(max_count)