python：快速词典查找通配符*

Question

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

而不是检查每个单词是否包含在字典中（这是令人毛骨悚然的慢）我需要选择基于通配符的元素列表*（'*'在最后，即不需要permuterm解决方案）。例如，解决方案应该选择以'dep'开头的所有字典元素，而不必遍历整个字典列表。

在这种情况下，性能是至关重要的。我虽然B树的...但

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

Answer 1

使用dawg，在空间浪费方面比Trie更有效率。有几个python实现，但一开始看看here。

Answer 2

你想要一个trie。使用​​包。