python - wordsearch 的递归函数

Question

给定的字母:字母的例子

letters = 'hutfb' 

我得到了一个包含单词列表的文件。

我需要编写一个递归函数来检查字母可能产生的所有可能性。如果可能性在文件的单词列表中，我需要打印那个特定的单词。

所以对于给定的字母

他们可以造词:

• 一个
• 猫
• 交流
• 行动
• 出租车

等等等等

字母的每个组合我都需要检查文件以查看它是否是一个有效的单词。如果是，我需要打印它们。

我不知道如何开始写这个函数。

Answer 1

我同意@dparolin 关于处理单词文件以查看单词是否符合字母的观点，而不是生成可能的单词并查看它们是否在文件中。这使我们不必将文件读入内存，因为我们一次只需要检查一个单词。它可以通过递归测试来完成:

letters = 'catbt'

def is_match(letters, word):

    if not word:
        return True

    if not letters:
        return False

    letter = letters.pop()

    if letter in word:
        word.remove(letter)

    return is_match(letters, word)

with open('words.txt') as words:
    for word in words:
        word = word.strip()

        if is_match(list(letters), list(word)):
            print(word)

使用示例

% python3 test.py
act
at
bat
cab
cat
tab
tact
%

而且我们应该能够毫无问题地处理大量字母。