python：使用通配符的快速字典单词查找*

Question

给定一个文本，它被分成一个单词列表，我想在单词字典中查找每个单词，这个字典也是从文本文件和split('\n')读取的。在

我不需要检查字典中是否包含每个单词（速度非常慢），而是需要根据通配符*选择一个元素列表（末尾是“*”，即不需要任何置换解决方案）。例如，解决方案应该选择以“dep”开头的所有字典元素，而不遍历整个字典列表。在

在这种情况下，性能至关重要。我想有棵树…但是

1. 在Python中快速实现的最佳包和数据类型是什么。在
2. 请提供代码示例

Answer 1

你想试试。使用PyTrie包。在

Answer 2

使用dawg，这在空间浪费方面比Trie更有效。有一些python实现，但是首先来看一下here。在