全排列

【编程题目 |100分】全排列【2021 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【全排列】

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

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

输入

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

输出

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

ABA

输出

3

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

ABCDEFGHHA

输出

907200

C++ 数学法

C++  DFS

#include <bits/stdc++.h>

using namespace std;

void dfs(string s, int level, int &cnt, vector<bool> flag);

int main()
{
    string s;
    cin >> s;

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法一

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法二

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法三

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接