python字符串排列组合

251744647

需求：Python程序接受字符串为标准输入，求这个字符串的全部排列组合。比如python a.py abcde , 预期输出为
a
ab
abc
abcd
abcde
ac
acd
acde
ad
ade
ae


b
bc
bcd
bcde
bd
bde
be

c
cd
cde
ce

d
de

e

251744647

#!/usr/bin/env python

import sys

if len(sys.argv) != 2:
    print "illegal parameters, only 1 parameter accepted. Quit."
    sys.exit()
STR=sys.argv[1]
listSTR=list(STR)
for x in range(len(listSTR)):
    print listSTR[x]
    for i in range(x,len(listSTR)):  #0 1
        FINAL=listSTR[x]
        for j in range(i+1,len(listSTR)):
            FINAL=FINAL+listSTR[j]
            print FINAL

csccyab

import itertools

str1 = raw_input("Enter a string: ")
for l in range(len(str1)):
   for subset in itertools.permutations(str1,l+1):
      print (''.join(subset))

$ python 1.py
Enter a string: abc
a
b
c
ab
ac
ba
bc
ca
cb
abc
acb
bac
bca
cab
cba

achlice

回复 3# csccyab

itertools  这个工具好,  记得一个 8皇后问题 用这个枚举所有的组合.