2019编程导论 第一次月考

D. D

单点时限: 1.0 sec

内存限制: 512 MB

给定一个字符串x,求x中最长的回文子串的长度。

若字符串X与其倒序X为相同的字符串则X为回文串。例如:ABA为回文串

输入格式

输入包含一行,其中包含一个由字符’A’-‘Z’组成的字符串,字符串长度不超过100。

输出格式

求包含的最长回文子串长度

样例

Input
AAAZ
Output
3
已结束
NaN