基于预定义的字符串和字典生成不同的字符串组合

Question

我正在尝试编写函数，它将根据预定义的字典为我提供给定字符串的所有可能组合。假设示例：dict = {'a':'á', 'a':'ä', 'y':'ý'}string = "antony"word_combination(string, dict) #desired function预期结果应该是：["antony", "ántony", "äntony", "ántoný", "äntoný", "antoný"]即我们创建了定义字符串的所有可能组合，并根据定义的字典进行替换。请问有什么建议/技巧吗？

Answer 1

这是将字典转换为有效字典后的解决方案：

import itertools

d = {'a':['á','ä'], 'y':['ý']}

string = "Anthony"

# if since each char can be replaced with itself, add it to the list of 

# potential replacements. 

for k in d.keys():

    if k not in d[k]:

        d[k].append(k)

res = []

for comb in [zip(d.keys(), c) for c in itertools.product(*d.values())]:

    s = string

    for replacements in comb:

        s = s.replace(*replacements)

    res.append(s)

结果是：

['ánthoný', 'ánthony', 'änthoný', 'änthony', 'anthoný', 'anthony']