题目描述
公安部门逮捕了一个间谍机构,在间谍机构的垃圾桶中发现了一些碎纸片,经过审问,公安判断这些碎纸片可能是某个关键密码,现在请你还原出所有可能的密码串。
注意:碎纸片上可能是一到多个字母
输入描述
输入一行序列,序列元素为碎纸片上的内容,以空格分隔
输出描述
输出一行,包含所有可能的不重复密码串,并将所有密码串字典序升序,以空格分隔
用例
输入 | a b ab |
输出 | aabb abab abba baab baba |
说明 | 无 |
题目解析
本题是全排列求解问题。
关于全排列的求解可以看下: