2023华为od机试真题 C 语言实现【全排列】

 目录

题目

思路

考点

Code

---

题目

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

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

解答要求

时间限制：5000ms, 内存限制：100MB

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

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

示例 1：
输入
ABA
输出
3
示例 2：
输入
ABCDEFGHHA
输出
907200

思路

1：全排列问题，其实就是回溯算法 -> DFS 回溯，没啥好说的。网上一大堆资料，最关键的就是记住这种写法，很多地方都能用到。