python实现全排列

发表于 | 更新于 | 评论数： | 阅读次数：

使用permutations

1
2
itertools.permutations(iterable[, r])
#创建一个迭代器，返回iterable中所有长度为r的项目序列，如果省略了r，那么序列的长度与iterable中的项目数量相同： 返回p中任意取r个元素做排列的元组的迭代器

例如：

1
2
3
4
5
6
7
8
9
10
11
12
13
# coding:utf-8
from itertools import permutations

s = raw_input()
print permutations(s)
# <itertools.permutations object at 0x10b9a5410>
print list(permutations(s))
# [('a', 'b', 'c'), ('a', 'c', 'b'), ('b', 'a', 'c'), ('b', 'c', 'a'), ('c', 'a', 'b'), ('c', 'b', 'a')]
print list(permutations(s, 2))
# [('a', 'b'), ('a', 'c'), ('b', 'a'), ('b', 'c'), ('c', 'a'), ('c', 'b')]

print [''.join(x) for x in list(permutations(s))]
# ['abc', 'acb', 'bac', 'bca', 'cab', 'cba']

所以利用permutations实现的全排列的代码为：