1079: 最长回文子串
内存限制：256 MB
时间限制：1 S
评测方式：文本比较
命题人：外部导入
提交：36
解决：15
题目描述
对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。
数据范围： 1≤n≤1000
输入
一行，一个字符串
输出
一个整数
样例输入 复制
ababc样例输出 复制
3提示
最长的回文子串为"aba"与"bab"，长度都为3