问在Python中:如何让我的代码根据我的输入打印出我可以拼写的所有可能的单词？

EN

根据后续评论，规则是我们必须使用目标单词中的所有字符，但我们可以多次使用每个字符。

我将查找“字典”数据结构设置为Python dict，它将每个字典单词中经过排序的唯一字符作为元组映射到可以由这些字符组成的实际单词列表。

接下来，我将按如下方式处理查找：

• 对用户输入(目标单词)的唯一字符进行排序，并在字典中建立索引，以获得它可以生成的单词列表。使用set意味着我们允许重复并对字符进行排序，这意味着我们对这些字母的所有可能排列进行标准化。
• 以上内容本身可能会给出误报，因此我们对结果单词列表进行过滤，以删除任何比目标单词短的实际结果单词。这可以确保我们正确地处理像"artt"这样的目标单词，并防止它与"art".

匹配

代码：

from collections import defaultdict

class Dictionary:
    def __init__(self, words):
        self.dictionary = defaultdict(list)

        for word in words:
            self.dictionary[tuple(sorted(set(word)))].append(word)

    def search(self, target):
        candidates = self.dictionary[tuple(sorted(set(target)))]
        return [x for x in candidates if len(x) >= len(target)]

if __name__ == "__main__":
    dictionary = Dictionary(["tar", "art", "tart", "rat"])
    tests = ["art", "artt", "ar", "arttt", "aret"]

    for test in tests:
        print(f"{test}\t=> {dictionary.search(test)}")

输出：

art     => ['tar', 'art', 'tart', 'rat']
artt    => ['tart']
ar      => []
arttt   => []
aret    => []

原始代码中的问题已经在其他答案中得到了很好的解决。逻辑看起来并不清楚，因为它是将字符与单词进行比较，而变量名通常与代码表示的逻辑不匹配。

使用频率计数器是很好的，但是您将不得不迭代字典，并且您需要检查字典单词中的每个字符计数是否大于目标单词中的相应计数。我怀疑我提供的代码是最优的，但我认为它应该比反方法快得多。

似乎有一些事情可以对此做出贡献。

1. 当你在main allwords(StoredLetters, Dictionary)中调用它时，你正在交换所有单词def allwords(Dictionary, StoredLetters):上的参数。如果不指定名称(在python中查找命名参数)，您将交换输入。
2. 在characters函数中，您将重置字典变量。尝试在创建新变量时使用唯一的名称。当characters(word)被调用

时，这会导致在顶部设置的单词字典被清空

首先，将变量StoredLetters的名称也作为all_words函数的一个参数的名称，这会使事情变得混乱。

其次，您实际上传入了StoredLetters，即art，作为函数的第二个参数，因此函数中的参数是wordSet，而不是StoredLetters！

你真的应该通过使用不同的变量名来让事情变得更清楚，并让你对哪个参数使用什么变得明显。words并不是真正的单词，它是一个以字母为键的字典，以及它们作为值出现了多少次！让代码清晰易懂对于简化调试有很大的帮助。你有word，StoredLetters，wordSet，另一个StoredLetters参数，words = characters(word)，它不会做预期的事情。这一切都需要一个良好的清理。

至于功能，对于art，每个字母只出现一次，因此对于具有两次t的tart，if wordSet.count(key) != words[key]的计算结果为True，标志将设置为0，并且不会打印单词。

希望这对你有所帮助，祝你编码愉快！