华为OD机试统一考试D卷C卷 - 考古学家考古问题（C++ Java JavaScript Python C语言）

华为OD机考:统一考试 D卷 + C卷 + B卷 +A卷

真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明

题目描述

有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？

输入描述

第一行输入n，n表示石碑碎片的个数。

第二行依次输入石碑碎片上的文字内容s，共有n组。

输出描述

输出石碑文字的组合（按照升序排列），行末无多余空格。

用例

输入	3 a b c
输出	abc acb bac bca cab cba
说明	无

输入	3 a b a
输出	aab aba baa
说明	无

题目解析

全排列问题！！！

原题参考：47. 全排列 II - 力扣（LeetCode）

解体思路

解决这个问题的方法是使用深度优先搜索（DFS）遍历所有可能的组合。以下是详细的思路：

1. 首先，读取输入的石碑碎片个数n和石碑碎片上的文字内容s。
2. 将输入的石碑碎片内容存入一个列表charArray，并对其进行排序。排序的目的是为了在遍历过程中方便地跳过重复的组合。
3. 定义一个深度优先搜索函数dfs，其中包含以下参数：
   • charArray：存储石碑碎片内容的列表。
   • depth：当前搜索的深度。
   • path：存储已经使用过的碎片。
   • used：