回文子串的最大长度
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
如果一个字符串正着读和倒着读是一样的,则称它是回文的。
给定一个长度为的字符串,求他的最长回文子串的长度是多少。
输入格式
输入将包含最多个测试用例,每个测试用例占一行,以最多个小写字符的形式给出。
输入以一个以字符串“END
”(不包括引号)开头的行表示输入终止。
输出格式
对于输入中的每个测试用例,输出测试用例编号和最大回文子串的长度(参考样例格式)。
每个输出占一行。
样例
输入样例
abcbabcbabcba
abacacbaaaab
END
输出样例
Case 1: 13
Case 2: 6