回文串/palindrome

题目描述

$时间限制: 1 Sec \\ 内存限制: 256MB$

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

注：回文串指的是一个正着读和反着读都一样的字符串。

输入格式

第一行，包含一个只有小写字母的字符串 $s(1≤∣s∣<1000)$。

输出格式

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

样例 #1

样例输入 #1

bcdaca

样例输出 #1

5

提示

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