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

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


示例1
输入
3
a b c
输出
abc
acb
bac
bca
cab
cba

示例2
输入
3
a b a
输出
aab
aba
baa


思路:
1, 使用python——permutations()函数
(说明:该函数可以对集合或字符串进行排序或排列的所有可能的组合)
2,使用set集合去重

from itertools import permutations
a = input()  #对字符串进行permutations排列组合
l=set(

你可能感兴趣的:(python基础,python)