查找元音替换的所有组合

Question

我试图找到一个单词中所有元音的所有可能组合。例如给定“你好”:

[汉拿，哈雷，哈利，哈啰，哈鲁，海拉，哈莉，哈利，哈啰，哈鲁...]

我编写了以下函数，它只接受每个元音，在每个元音处，它只会将其全部替换为元音并将每个版本添加到列表中。我正在尝试根据需要将其更改为排列，但它不起作用。我尝试在附加后插入元音（“”.join（string），arr），但这会导致无限递归。

def vowels(word, arr=None):
    if arr is None:
        a = []

    for i, c in enumerate(word):
        if c in 'aeiou':
            for v in 'aeiou':
                string = list(word)
                string[i] = v
                arr.append("".join(string))
    return arr

有人有什么建议吗？

Answer 1

一旦提到的拼写错误被修复，您的函数将返回:

['hallo', 'hello', 'hillo', 'hollo', 'hullo', 'hella', 'helle', 'helli', 'hello', 'hellu']

...所以它返回一些可能的组合，但不是全部。

这是因为它依次获取单词中的每个元音，并依次用每个元音替换它，然后转移到单词中的下一个元音——但不考虑它在遇到后续元音时发现的前一个元音。这里有一个递归解决方案，适用于任何数量元音的单词：

import re

VOWELS = "aeiou"
RE_VOWEL = re.compile("[%s]" % VOWELS)

def helper(parts):
    if len(parts) == 1:
        yield parts[0]
    else:
        for vowel in VOWELS:
            for item in helper([vowel.join(parts[:2])] + parts[2:]):
                yield item

def vowels(word):
    parts = re.split(RE_VOWEL, word)
    return list(helper(parts))