华为机试真题 Java 实现【考古学家】【考古问题】

目录

题目

思路

考点

Code

题目

考古问题，假设以前的石碑被打碎成了很多块，每块上面都有一个或若干个字符，请你写个程序来把之前石碑上文字可能的组合全部写出来，按升序进行排列。

输入描述:
第一行输入n，n表示石碑碎片的个数。
第二行依次输入石碑碎片上的文字内容s，共有n组。
输出描述:
输出石碑文字的组合(按照升序排列)，行末无多余空格。

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

输入

3

a b c

输出

abc

acb

bac

bca

cab

cba

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

输入

3

a b a

输出

aab

aba

baa

思路

1：排列组合问题，简单的 DFS 应用。全排列，是含有重复元素的全排列的问题，按任意顺序返回所有不重复的全排列。

2：剪枝算法，在遍历的过程中，一边遍历一遍检测，在一定会产生重