2209:【入门】小丽的回文串
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:2
解决:2
题目描述
小丽觉得回文串特别有趣,她在思考,如果有一个只包含大小写字母的字符串,那么从这个字符串中选取任意的字符,能构成的最长的回文串是多长呢?请你编程帮她实现。
例如:有一个字符串"abcdabcxxy",能构成的最长的回文串可能是"abcxdxcba"或者可能是"abcxyxcba",也就是说,能够构成的最长回文串的长度是9。
输入
一个只包含大小写字母的字符串,长度不超过1000。
输出
输出一个整数,代表可以构成的最长回文串的长度。
样例输入
abcdabcxxy
样例输出
9