Генерация подмножеств переставленного списка слов в Python

У меня есть список слов, и мне нужно сгенерировать все возможные их перестановки, с одной оговоркой.

В настоящее время я использую следующий код:

from itertools import permutations

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

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

, который дает результат:

word1word2word3
word1word3word2
...
word3word2word1

Однако он мне также нужен для вывода подмножеств этих слов, например:

word1    
word1word2
word2word1
...

Но я не имею ни малейшего представления, как это сделать . С чего начать? Что мне следует прочитать?

5
задан Abhay 30 April 2012 в 14:27
поделиться