题解 | #最长回文子串#

#使用双层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