一、题目

二、示例

三、代码

while True:
    try:
        s = str(input())
        result = [1]
        for i in range(len(s)):
            for j in range(i + 1, len(s) + 1):
                if s[i:j] == s[i:j][::-1]:
                    result.append(j-i)
        print(max(result))
    except:
        break

四、算法说明

暴力破解法，在每一个位置检查所有子串是否对称，输出最长者。

胡萝卜

2022年3月2日15:02:37