解题思路:
利用itertools中的permutations方法,不清楚的可以学一学itertools。
注意事项:
1. 输入时需要转为int,方便后续的排序(若为str,则按照ASCII顺序排列,不符合题意);
2. itertools.permutations方法在Python3中默认返回迭代器,需要手写转为集合,可用于删除重复项;
3. (巨坑:input之后要写strip,否则91出错)。
参考代码:
import itertools
temp = []
n = str(input().strip())
for i in n:
temp.append(int(i))
temp = set(itertools.permutations(temp))
temp = [i for i in temp]
temp.sort()
for i in temp:
print(''.join([str(j) for j in i]))