5

私は単語のリストを持っています、そして私はこれらのすべての可能な順列を生成する必要がありますが、1つの警告があります。

私は現在、次のコードを使用しています。

from itertools import permutations

wordlist = ["word1", "word2", "word3"]

for perm in permutations(wordlist):
    print "".join(perm)

これは出力を与えます：

word1word2word3
word1word3word2
...
word3word2word1

ただし、次のようなこれらの単語のサブセットを印刷するためにも必要です。

word1    
word1word2
word2word1
...

しかし、私はこれをどのように行うかについて少しも考えていません。どこから始めればいいですか？私は何を読むべきですか？

4

2 に答える 2

6

編集：

from itertools import permutations

xlist = ["word1", "word2", "word3"]

for n in range(1, len(xlist)+1):
    for perm in permutations(xlist, n):
        print "".join(perm)

編集：出力：

word1
word2
word3
word1word2
word1word3
word2word1
word2word3
word3word1
word3word2
word1word2word3
word1word3word2
word2word1word3
word2word3word1
word3word1word2
word3word2word1
于 2010-12-13T04:15:36.233 に答える
0

これは、ファイルI/Oを使用したより完全な実装です。スティーブに感謝します、私はあなたの答えに基づいています。このコードは、他の投稿とは異なり、Python3.3.4用に作成されています。

from itertools import permutations
import os

# GET FILE
script_dir = os.path.dirname(os.path.realpath(__file__))
wordlist_rel_path = "wordlist.txt"
wordlist_abs_file_path = os.path.join(script_dir, wordlist_rel_path)

# READ WORD LIST FROM FILE
word_list = []
print ("\ninput file is:", wordlist_abs_file_path,"\n")
with open(wordlist_abs_file_path) as wordlist:
     for line in wordlist:
         word_list.append(line.rstrip())

# PRINT INPUT LIST
print ("input list contains:")
print(word_list,"\n")

# GENERATE POWERSET
powerset_list = []
print ("output list is:")
for n in range(1, len(word_list)+1):
     for perm in permutations(word_list, n):
         powerset_list.append( "".join(perm) )
print(powerset_list)

# WRITE LIST TO FILE
powerset_rel_path = "powerset.txt"
powerset_abs_file_path = os.path.join(script_dir, powerset_rel_path)
powerset_abs_file = open(powerset_abs_file_path, 'w')
for item in powerset_list:
     powerset_abs_file.write("%s\n" % item)
powerset_abs_file.close()
于 2014-08-31T13:54:46.933 に答える