← 返回比赛
已结束 GESP欢乐赛 #12
← 上一题 下一题 →

A1510 | 构造回文串

来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给你一个只包含小写字母的字符串 $s$，你可以重新排列这个字符串并且删除任意个(也可以不删)位置的字符使它变成一个回文串，请问能变成的最长回文串的长度是多少。

(注：回文串指的是一个正着读和反着读都一样的字符串，假如字符串的长度为 $n$，即 $s[0] = s[n-1], s[1] = s[n-2],s[2] = s[n-3],...$)

输入格式

第一行，包含一个只有小写字母的字符串 $s$ $(1 \leq s.length \leq 1000)$

输出格式

输出一个整数，表示能组成的最长回文串的长度。

输入输出样例

输入 #1
bcdaca
输出 #1
5
输入 #2
a
输出 #2
1
C++ 编辑器
输入
输出