A5702.构造回文串

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

输入格式

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

输出格式

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

输入输出样例

  • 输入#1

    bcdaca

    输出#1

    5
  • 输入#2

    a

    输出#2

    1

说明/提示

提示:和字符数量统计有关

在样例中,bcdaca可以从中选出acbca或acdca组成一个长度为5的回文串。

首页