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

给定一个拆分为单词列表的文本，我想在单词词典中查找每个单词，这也是从文本文件和

split（'\n'）

读取的

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

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

对于Python中的快速实现，最好的包和数据类型是什么

请提供代码示例

---

你要试一试。使用该软件包。

使用一个在空间浪费方面比Trie更有效的软件包。有一些python实现，但首先看一下

看起来你需要一些软件包。通配符的东西肯定会慢一些。Dicts使用散列（访问的固定时间）。@JBernardo：不，它只是意味着元素必须从“星”之前的任何元素开始，这就是为什么您将丢失固定时间搜索。i、 网站上说：“…如果你不在乎记忆或速度[sic！]，只要储存你的文字”。。。快一点吗？老兄肯定快一点。网站上的引语很讽刺。“只需将您的文字存储在SQL数据库中，或在云中启动100台机器。我不介意。给您更多的动力！”