如何列出连接字符串列表的所有可能方法

Question

我想列出连接字符串列表的所有可能方式，示例：

输入：

strings = ['hat','bag','cab']

输出：

concatenated = ['hatbag','hatcab','hatbagcab','hatcabbag','baghat','bagcab',
                'baghatcab','bagcabhat','cabhat','cabbag','cabhatbag','cabbaghat']

我试过对这个简单的 3 字符串列表使用 for 循环，但我不知道如何处理列表中的许多字符串。

有人可以帮忙吗？

Answer 1

这是 itertools 模块的一个很好的例子。您正在寻找列表原始条目的排列，您可以使用 itertools.permutations() 获得它。这个 returns 一个元组，所以你必须 join 它们在一起。最后，你必须告诉 permutations() 选择多少个单词，在我们的例子中是 "at least 2 and not more than the number of words in the list."

因为这是 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 循环编写它的样子。

>>> 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']

如何列出连接字符串列表的所有可能方法

How to list all posible ways to concatenate a list of strings

python

iterator

for-loop

list

string-concatenation