【华为机试真题 Python】考古学家

目录

题目描述

输入

输出

示例

参考代码

---

题目描述

​
有一大堆墓碑碎片，每个碎片就是一个字符串，让你给出排列组合的所有可能，要去重。

 

比如 a b c 这么3块墓碑,排列组合有：
abc acb bac bca cab cba 这么多种。

输入

输入描述：
输入第一行表示墓碑碎片

输出

输出描述：
输出不重复的墓碑组合

示例

示例 1
输入：a b ab
输出：abab aabb baab baba abba

墓碑是 a b ab ，则 要记得去重，结果是 abab aabb baab baba abba , 其实还有一个 abab,因为和第一个重了，所以要去掉。

参考代码

def calc():
    global chars_input, dp, dfs
    chars_input = input().split()
    dp = []

    # 对碎片进行组合
    def dfs(sub):
        if len(sub) == len(chars_input):
            t = "".join(sub)