Komplexes Zusammenführen von zwei Listen: eine Vorlage und viele Permutationen

Question

Dies ist eine ziemlich spezielle Anfrage. Anstatt das Konzept abstrakt zu erklären, werde ich ein Beispiel geben, was ich gerne tun würde.

Ich habe eine 'Vorlage' Liste oder string: [ X, G, X] ... oder 'XGX'

Und viele 'Permutation' Listen: [U, U], [U, C], [C, U], [C, C] ... oder 'UU', 'UC', 'CU', 'CC'

Und ich möchte die folgende Liste erhalten: [ UGU, CGU, UGC, CGC]

Haben Sie irgendwelche Ideen, wie Sie dieses Problem angehen können?

Danke!

Answer 1

def resolveTemplates(_template, perms): 
    for perm in perms: 
     template = list(_template) 
     perm = iter(perm) 
     for i,char in enumerate(template): 
      if char != "X": continue 
      template[i] = next(perm) 
     yield template 

Output:

In [113]: print(*resolveTemplates('XGX', ['UU', 'UC', 'CU', 'CC']), sep='\n') 
['U', 'G', 'U'] 
['U', 'G', 'C'] 
['C', 'G', 'U'] 
['C', 'G', 'C']