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

81 阅读 0 评论 54 点赞

我是靠谱客的博主淡淡金毛，这篇文章主要介绍【华为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++代码实现：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#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;
}