HDU5651 (xiaoxin juju needs help)
HDU5651 (xiaoxin juju needs help)题意:给出一个字符串,问将该字符串的所有字符任意组合,问能有多少种组合方式使得字符串回文。思路: 既然要求个数,那就有必要统计每个字符出现的次数(0 ~127) 然后就很容易发现当一个字符串中有两个或两个以上的元素个数为奇数,就构不成回文 将能构成回文的串平分成两份(或者有一个多一个),将这一半全排列再取模就是答案了有必要列下全
原创
2016-09-28 20:20:58 ·
345 阅读 ·
0 评论