【华为OD机试真题 C++】全排列 【2022 Q4 | 100分】

前言

《华为OD机试真题 C++》 本专栏包含华为OD机试真题C++解答，会实时更新收纳网友反馈，为大家更新最新的华为德科OD机试试题，为大家提供学习和练手的题库，订阅本专栏后可私信进交流群哦,答案仅供参考，不可照抄哦

■ 题目描述

【全排列】

给定一个只包含大写英文字母的字符串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;
}