题解 | #最长回文子串#

1.第一步，循环找到正序和倒叙都一样的子串（回文字符串特点就是正序和倒叙一致） 2.在这部分字串中，筛选出回文字串（特点：首尾字符相同） 3.筛选出来的回文字串，字符串长度大于m，才更新m while True: try: s1 = input() #正序字符串 s2 = s1[::-1] #倒序字符串 m = 0

	for i in range(0,len(s1)):
		for j in range(i,len(s1)):   #循环遍历所有的字串
			if s1[i:j+1] in s2 and s1[i]==s1[j]:  #字串在s2中存在且首位相同
					if j+1-i > m:
						m=j+1-i
                    
	print(m)
except:
	break