该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回文串，指左右对称的字符串。所谓子串，指一个字符串删掉部分前缀和后缀（也可以不删）的字符串

c语言读取字符串函数 scanf("%s",str);//str是要读取的字符串

输入格式

输入一个仅包含小写字母的字符串（注：字符串长度不超过1000）

输出格式

返回最长回文子串的长度

样例

cdabbacc

4

a

1

``` 提示 样例$1$中$abba$为最长的回文子串 ```