题目描述

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

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

输入格式

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

输出格式

返回最长回文子串的长度

样例

cdabbacc

4

a

1

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