首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

回文字符串,该如何解决

2013-10-29 
回文字符串题目来源题目详情回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的

回文字符串
题目来源

题目详情
回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串。

输入:非空仅由小写字母组成的字符串,长度不超过100;
输出:能组成的所有回文串的个数(因为结果可能非常大,输出对1000000007取余数的结果)。

例如:输入"aabb" 输出为2(因为“aabb”对应的所有回文字符串有2个:abba和baab)

算错了么,
628660165
[解决办法]
我做出来676517829
[解决办法]
先统计字符出现次数
以a2c4d3e6为例
明显要左右各半a1c2d1e3
确定了左半,右半就也同样确定了
然后计算
(1+2+1+3)!/(1!*2!*1!*3!)
难题在于中间过程数越界的时候的操作

热点排行