Wie erstelle ich eine Liste von Permutationen basierend auf gegebenen Zeichen und einer Länge?

Question

Zum Beispiel

Ich habe eine Liste von Zeichen, die ich Permutationen von z. ['*', '+'] und eine Länge, die die Permutationen z. 2. Mit anderen Worten, ich möchte alle Kombinationen der gelieferten Liste bis zur gelieferten Länge finden. Ein Aufruf zum Generieren vonPermutationen könnte folgendermaßen aussehen.

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

Welche zurückkehren sollte:

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

Ein anderes Beispiel wäre:

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

Wie würde ich mich dies zu tun?

Answer 1

Verwenden Sie itertool.product. Was Sie fragen, ist die cartesian product.

Beispiele

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