6100 - 最长回文串长度

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 256 MB

接收一个长度在1000以内的不含空格的字符串,计算出最长回文子串的长度。

输入

一个字符串

输出

一个数字,表示最长的回文子串长度

样例

输入

babad

输出

3

输入

cbbd

输出

2

来源

leetcode