博客介绍了华为OD机试中的一道考古问题，即如何通过回溯算法找出石碑碎片上的字符所有可能的全排列组合，并按升序排列。内容包括题目描述、输入输出说明、解题思路、Java算法源码及效果展示。旨在帮助读者理解和解决此类问题。
一、题目描述
考古问题，假设以前的石碑被打碎成了很多块，每块上面都有一个或若干个字符，请你写个程序来把之前石碑上文字可能的组合全部写出来，按升序进行排列。
二、输入描述
若干个字符。
三、输出描述
把之前石碑上文字可能的组合全部写出来，按升序进行排列。
1、输入
3
a b c
2、输出
abc
acb
bac
bca
cab
cba
四、解题思路
- 把之前石碑上文字可能的组合全部写出来，按升序进行排列；
- 定义可能的组合lists；
- 通过回溯寻找符合要求的字符串，参数为若干个字符arr、字符是否使用过used、遍历到第j个字符、使用了的字母deque）；
五、Java算法源码
public class Test04 {
订阅专栏 解锁全文
扫一扫
7万+
到【灌水乐园】发言
