题解 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
stri = list(input()) def ishuiwen(li): # 判断是否是回文字符串 tmp = list(li) tmp.reverse() return li == tmp len1 = len(stri) max = 1 for i in range(len1): # 遍历所有的字串 for j in range(i,len1): if ishuiwen(stri[i:j+1]): # 需要用j+1 因为 j 是下表,切片不包含下表 if max < j - i + 1 : max = j - i +1 print(max)