题解 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
笨方法,把字符串的所有子串打印出来,并判断是不是回文子串,如果是就把回文长度放到列表里,最后输出列表里面的最大值
s = raw_input() l = [] for i in range(len(s)): for j in range(len(s),i,-1): s2 = s[i:j] if len(s2)%2 ==1: if s2[len(s2)/2::] == s2[len(s2)/2::-1]: l.append(len(s2)) else: if s2[len(s2)/2::] == s2[len(s2)/2-1::-1]: l.append(len(s2)) print max(l)
