#P118. 最长回文子串

最长回文子串

题目描述

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

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

输入格式

输入一个仅包含小写字母的字符串(注:字符串长度不超过1000)

输出格式

返回最长回文子串的长度

样例

cdabbacc
4
a
1

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