2つのリストの複雑なマージ：1つのテンプレートと多くの順列

Question

これはかなり特殊な要求です。概念を抽象的に説明するのではなく、私が何をしたいかの例を挙げます。

I持た1 'テンプレート' リストまたは文字列：[ X、G、X] ...または 'XGX'

そして多くの '順列' リスト： [U、U]、[U、 012、UC、CU、CU、CC、

そして、次のリストを取得したいと考えています。 [ UGU、CGU、UGC、CGC]

誰でもこの問題をどのように攻撃するか考えていますか？

ありがとうございます！

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 

出力：

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