如何根據給定的字符和長度生成排列列表？

Question

例如，

我有一個要生成例如['*'，'+']的排列的字符列表，以及一個想要生成排列的長度，例如2。換句話說，我想找到的所有組合提供的列表，直到提供的長度。 調用generatePermutations可能看起來像這樣。

generatePermutations(['*', '+'], 2)

應該返回：

*, *
*, +
+, *
+, +

另一個示例是：

generatePermutations(['*', '+'], 3)
*, *, *
*, *, +
*, +, +
*, +, *
+, *, +
+, *, *
+, +, *
+, +, +

我將如何去做呢？

Answer 1

使用itertool.product 。 您要的是笛卡爾積 。

例子

>>> list(itertools.product(['*', '+'], repeat=2))
[('*', '*'), ('*', '+'), ('+', '*'), ('+', '+')]
>>> list(itertools.product(['*', '+'], repeat=3))
[('*', '*', '*'), ('*', '*', '+'), ('*', '+', '*'), ('*', '+', '+'), ('+', '*', '*'), ('+', '*', '+'), ('+', '+', '*'), ('+', '+', '+')]