いくつかの静的要素による高速順列

Question

"ABA？"のような文字列を取得する関数があります。疑問符はAまたはBのいずれかのワイルドカードであり、渡された文字列は複数のワイルドカードを持つことができます。可能なすべてのソリューションを持つ配列として複数の文字列を返す必要があります。私のコードははるかに遅いです。私はPythonには新しいので、良い解決策を見つけるのは少し難しいです。

"ABA？" 'ABAA'、 'ABAB']を返す必要があります。

from itertools import product 

def possibilities(param): 
    result = [] 
    for i in product([A,B], repeat=param.count('?')): 
     string = param 
     for p in [i]: 
      for val in p: 
       string = string.replace('?', str(val), 1) 
      result.append(string) 
    return result 

Answer 1

generatorを使用すると、出力をループすることができます。あなたはワイルドカードをたくさん持っている場合は、完全なリストは、（それが指数関数的に増加！）完全に保存するために多くのメモリを必要とする

import itertools 

def possibilties(s): 
    n_wildcard = s.count('?') 

    for subs in itertools.product(['A','B'], repeat=n_wildcard): 
     subs = iter(subs) 
     yield ''.join([x if x != '?' else subs.next() for x in s]) 

for p in possibilties('A?BA?'): 
    print p 

これは与える：

AABAA 
AABAB 
ABBAA 
ABBAB