与えられた文字と長さに基づいて並べ替えのリストを生成するにはどうすればよいですか？

Question

たとえば、

私は並べ替えを生成したい文字のリストを持っています。 ['*'、 '+']と、パーミュテーションをオフにしたい長さ。つまり、提供されたリストのすべての組み合わせを指定された長さまで探したいと思います。 generatePermutationsの呼び出しは次のようになります。

返す必要があり

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

：

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

別の例は次のようになります。

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

は、どのように私はこれを行うに行きますか？

Answer 1

itertool.productを使用してください。あなたが求めているのはcartesian productです。

例

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