测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71233. 小丽的回文串

编程题 入门

题目描述

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

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
abcdabcxxy
输出 #1
9
输入 #2
ababcAAZZBababccd
输出 #2
15