希望有更好的解法
考古问题,假设以前的石碑被打碎成了很多块,每块上面都有一个或若干个字符,
请你写个程序来把之前石碑上文字可能的组合全部写出来,按升序进行排列。
示例1
输入
3
a b c
输出
abc
acb
bac
bca
cab
cba
示例2
输入
3
a b a
输出
aab
aba
baa
# 100%
from itertools import permutations
n = int(input())
input_str = list(input().split())
plan = set(permutations(input_str,n))
plan = list(plan)
new_str = set()
for i in range(len(plan)):
temp = ''.join(plan[i])
new_str.add(temp)
new_str = list(new_str)
new_str.sort()
for j in range(len(new_str)):
print(new_str[j])