这是一个很好的案例itertools
模块。您正在寻找列表原始条目的排列,您可以通过以下方式获得itertools.permutations()
。这会返回一个元组,所以你必须join
他们在一起。最后,你必须告诉permutations()
选择多少个单词,在我们的例子中是“至少 2 个且不超过列表中的单词数”。
因为这是 Python,所以这一切都可以通过一个列表理解来完成:D
>>> from itertools import permutations
>>> strings = ['hat','bag','cab']
>>> [''.join(s) for i in range(2,len(strings)+1) for s in permutations(strings,i)]
['hatbag',
'hatcab',
'baghat',
'bagcab',
'cabhat',
'cabbag',
'hatbagcab',
'hatcabbag',
'baghatcab',
'bagcabhat',
'cabhatbag',
'cabbaghat']
如果列表理解令人困惑,如果我们用以下方式编写它,它会是什么样子for
loops.
>>> from itertools import permutations
>>> strings = ['hat','bag','cab']
>>> concats = []
>>> for i in range(2, len(strings)+1):
... for s in permutations(strings, i):
... concats.append(''.join(s))
...
>>> concats
['hatbag',
'hatcab',
'baghat',
'bagcab',
'cabhat',
'cabbag',
'hatbagcab',
'hatcabbag',
'baghatcab',
'bagcabhat',
'cabhatbag',
'cabbaghat']