回文串/palindrome
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
回文串/palindrome
题目描述
给你一个只包含小写字母的字符串 ,你可以重新排列这个字符串并且删除任意个(可以不删)位置的字符使它变成一个回文串,请问能变成的最长回文串的长度是多少。
注:回文串指的是一个正着读和反着读都一样的字符串。
输入格式
第一行,包含一个只有小写字母的字符串 。
输出格式
输出一个整数,表示能组成的最长回文串的长度。
样例 #1
样例输入 #1
bcdaca
样例输出 #1
5
提示
可以从中选出 或 组成一个长度为 的回文串。