wie eine Kombination von Listen aus einer Liste in Python

Question

Make ich weiß nicht, ob es nennt Kombination oder Permutation, so kann die Frage in Frage zu Ihrem Kommentar bearbeitet werden.

Ich habe eine Liste wie folgt:

[ 
    ["a"], 
    ["b", "c"], 
    ["d", "e", "f"] 
] 

ich dies als ausgegeben werden soll:

[ 
    "abd", 
    "acd", 
    "abe", 
    "ace", 
    "abf", 
    "acf" 
] 

Meine erste Priorität ist es, dies mit integrierten Tools oder von Hand, nicht mit anderen wissenschaftlichen Modulen. Wenn es jedoch keine Möglichkeit gibt, könnten wissenschaftliche Module verwendet werden.

---

Umwelt

• Python 3.5.1

Answer 1

Wie die Kommentare vorgeschlagen, könnten Sie itertools.product verwenden. Oder Sie könnten eine einfache rekursive Methode implementieren:

def combine(lists, index=0, combination=""): 
    if index == len(lists): 
     print combination 
     return 
    for i in lists[index]: 
     combine(lists, index+1, combination + i) 

lists = [ 
    ["a"], 
    ["b", "c"], 
    ["d", "e", "f"] 
] 

combine(lists)