2209 - 小丽的回文串

题目描述

小丽觉得回文串特别有趣,她在思考,如果有一个只包含大小写字母的字符串,那么从这个字符串中选取任意的字符,能构成的最长的回文串是多长呢?请你编程帮她实现。

例如:有一个字符串"abcdabcxxy",能构成的最长的回文串可能是"abcxdxcba"或者可能是"abcxyxcba",也就是说,能够构成的最长回文串的长度是9。

输入

一个只包含大小写字母的字符串,长度不超过1000。

输出

输出一个整数,代表可以构成的最长回文串的长度。

样例

输入

abcdabcxxy

输出

9

输入

ababcAAZZBababccd

输出

15
来源

字符串

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题