问题描述

塔子哥最近迷上了一个字符串重排的游戏。游戏规则如下:给定一个由小写字母组成的字符串 $s$,通过重新排列 $s$ 中的字母,看看最多能组成多少个不同的回文字符串。回文字符串是指一个字符串正着读和反着读完全一样,例如"level"和"noon"都是回文字符串,而"code"不是。

题面描述:

塔子哥最近迷上了一个字符串重排的游戏。游戏规则是给定一个由小写字母组成的字符串 ( s )，通过重新排列 ( s ) 中的字母，看看最多能组成多少个不同的回文字符串。如果无法组成任何回文字符串，则输出 ( 0 )。请编写一个程序来实现这个功能。输入格式为一行包含字符串 ( s )，输出格式为一个整数，表示可以组成的不同回文字符串的数量。例如，输入 "aabb" 时，输出应为 ( 2 )。

思路

如果存在两个以上的个数为奇数的字符显然不能构成回文。

对于其他为偶数的情况，因为是回文串，所以我们只需考虑其中半边的情况即可。