Problem1803--最长回文子串

1803: 最长回文子串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

其中子串的定义为:字符串中任意个连续的字符组成的字符串,称为该串的子串。

满足回文性质的子串则称为回文子串。

Input

多组数据。

每组输入一行,包含一个字符串 s,s 中仅包含小写字母与大写字母。(1 ≤ len(s) ≤ 60)

文件以EOF结束。

Output

每组输出一行,包含一个整数,表示 s 中最长回文子串的长度。

Sample Input Copy

dabcbae
abcdcba
afoxyofa

Sample Output Copy

5
7
1

Source/Category