轻松用python实现排列组合功能

原文地址：http://blog.sina.com.cn/s/blog_62d4d5900101erdd.html

是不是还在为排列组合各种算法头疼，还要担心各种临界条件判断等等，其实python的itertools模块就可以方便让你实现排列组合功能。

1.组合

#! /usr/bin/env python

# -*- coding=utf-8 -*-

import itertools

list1 = 'abc'

list2 = []

for i in range(1,len(list1)+1):

    iter = itertools.combinations(list1,i)

   list2.append(list(iter))

print(list2)

 

打印后的结果:

[[('a',), ('b',), ('c',)], [('a', 'b'), ('a', 'c'),('b', 'c')], [('a', 'b', 'c')]]

2.排列

#! /usr/bin/env python

# -*- coding=utf-8 -*-

import itertools

list1 = 'abc'

list2 = []

for i in range(1,len(list1)+1):

    iter = itertools.permutations(list1,i)

   list2.append(list(iter))

 

print(list2)

打印出来的结果是：

 

[[('a',), ('b',), ('c',)], [('a', 'b'), ('a', 'c'),('b', 'a'), ('b', 'c'), ('c', 'a'), ('c', 'b')], [('a', 'b', 'c'),('a', 'c', 'b'), ('b', 'a', 'c'), ('b', 'c', 'a'), ('c', 'a', 'b'),('c', 'b', 'a')]]

以上只是简单举例，具体怎么用，就看各位的灵活运用了，一通百通吧。