AlgoMooc
← 返回题库

P2481. 全排列

中等通过率 71% · 提交 113 · 通过 80
数学字符串哈希表回溯模拟

给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数。 如:S为ABA,则不同的排列有ABA、AAB、BAA三种。

输入描述

输入一个长度不超过10的字符串S,我们确保都是大写的。

输出描述

输出S重新排列的所有不相同的排列数(包含自己本身)。

示例

示例 1

输入

ABA

输出

3

示例 2

输入

ABCDEFGHHA

输出

907200

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。