【华为OD机试真题 C++】全排列 【2022 Q4 | 100分】
前言
■ 题目描述
【全排列】
给定一个只包含大写英文字母的字符串S，要求你给出对S重新排列的所有不相同的排列数。
如：S为ABA，则不同的排列有ABA、AAB、BAA三种。
输入
输入一个长度不超过10的字符串S，我们确保都是大写的。
输出
输出S重新排列的所有不相同的排列数（包含自己本身）。
示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
ABA
输出
3
示例2 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
ABCDEFGHHA
输出
907200
C++代码实现：
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll calc(int n)
{
if (n == 1)
return 1;
return n * calc(n - 1);
}
int main()
{
string s;
cin >> s;
ll sum, div = 1;
auto n = s.size();
unordered_map<char, int> mp;
for (auto &c: s)
mp[c]++;
for (auto &[_, v]: mp)
div *= calc(v);
cout << calc(n) / div << endl;
return 0;
}
