题目描述

给定一个字符串 $S$。请你求出 $S$ 的所有连续子串中，回文串的最大长度。 注意，$S$ 的连续子串中一定存在回文串。

输入格式

输入从标准输入中给出，格式如下：

$S$

输出格式

请输出答案。

样例 1

输入

TOYOTA

输出

5

样例 2

输入

ABCDEFG

输出

1

样例 3

输入

AAAAAAAAAA

输出

10

说明/提示

限制条件

• $S$ 是一个长度在 $2$ 到 $100$ 之间的，仅由大写英文字母组成的字符串。

样例解释 1

字符串 TOYOTA 的连续子串 TOYOT 是一个长度为 $5$ 的回文串。TOYOTA 唯一的长度为 $6$ 的连续子串 TOYOTA 不是回文串，所以输出 $5$。

样例解释 2

所有长度为 $1$ 的连续子串都是回文串。

由 ChatGPT 4.1 翻译