#使用双层for循环,时间复杂度为O(n^2),空间复杂度为O(1)。 while True: try: s,res = input(),0 for i in range(len(s)): for j in range(i+1,len(s)+1): if s[i:j] == s[i:j][::-1]: res = max(res,j-i) print(res) except: break