最长回文子串 | HJ32 密码截取

while True:
    try:
        s = input()
        n = 0
        for i in range(len(s)):
            # 左右各增加一个长度，若符合回文，记录最长回文长度n
            if i-n-1>=0 and s[i-n-1:i+1]==s[i-n-1:i+1][::-1]:
                n += 2
            # 仅右侧增加一个长度，若符合回文，记录最长回文长度n
            elif s[i-n:i+1] == s[i-n:i+1][::-1]:
                n += 1
        print(n)
    except:
        break

用时：20min