【华为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;
}

最后

以上就是淡淡金毛为你收集整理的【华为OD机试真题 C++】全排列 【2022 Q4 | 100分】的全部内容，希望文章能够帮你解决【华为OD机试真题 C++】全排列 【2022 Q4 | 100分】所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。