回文字符串
题目来源
题目详情
回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串。
输入:非空仅由小写字母组成的字符串,长度不超过100;
输出:能组成的所有回文串的个数(因为结果可能非常大,输出对1000000007取余数的结果)。
例如:输入"aabb" 输出为2(因为“aabb”对应的所有回文字符串有2个:abba和baab)
算错了么,
628660165
[解决办法]
我做出来676517829
[解决办法]
先统计字符出现次数
以a2c4d3e6为例
明显要左右各半a1c2d1e3
确定了左半,右半就也同样确定了
然后计算
(1+2+1+3)!/(1!*2!*1!*3!)
难题在于中间过程数越界的时候的操作