← 返回题目

题库练习小丽的回文串

← 上一题下一题 →

A71233 | $小丽的回文串$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小丽觉得回文串特别有趣，她在思考，如果有一个只包含大小写字母的字符串，那么从这个字符串中选取任意的字符，能构成的最长的回文串是多长呢？请你编程帮她实现。 例如：有一个字符串 abcdabcxxy ，能构成的最长的回文串可能是 abcxdxcba 或者可能是 abcxyxcba ，也就是说，能够构成的最长回文串的长度是 9 。

输入格式

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

输出格式

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

输入输出样例

输入 #1

abcdabcxxy

输出 #1

输入 #2

ababcAAZZBababccd

输出 #2

C++ 编辑器

输入

输出