#OD309. 全排列

全排列

题目解析和算法源码

华为OD机试 - 全排列(Java & JS & Python)_伏城之外的博客-CSDN博客

题目描述

给定一个只包含大写英文字母的字符串S,要求你给出对S重新排列的所有不相同的排列数。

如:S为ABA,则不同的排列有ABA、AAB、BAA三种。

输入描述

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

输出描述

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

用例1

输入

ABA

输出

3

用例2

输入

ABCDEFGHHA

输出

907200