Regex？搜索引擎？

Question

我已经通读了一些关于内置python附带的re模块的文档，但我似乎就是不能掌握它。事实上，我不太确定这就是我要找的，所以让我解释一下：

我有一本很大的字典。我想要的是能够输入一个搜索条件，比如说hello，然后让它在字典中搜索，并给我一个这样的列表：

hello, hell, hello world, hello123。基本上任何与搜索条件相似的内容。我会将正则表达式用于此操作或其他操作吗？

Answer 1

既然你正在使用Python，你应该看看Xapian，它有很好的Python绑定。

你所要求的远比正则表达式的用途复杂得多。

您需要使用全文搜索、词干提取和其他技巧来进行模糊匹配。

Answer 2

您可能希望查看可以计算Levenshtein (编辑)距离的内容。有一个关于如何从头开始构建你所说的东西的excellent article here (用Python！它已经被移植到很多其他语言上了)。

您可能不想走“从头开始”的路线，但这篇文章将为您提供许多有趣的背景知识，帮助您确定哪个工具具有适合您的复杂程度。如上所述，Xapian、Lucene和其他全文搜索引擎将提供这种功能，它可能非常复杂，但您可能不需要所有这些功能。

Answer 3

PyPI仓库中有a new regexp module (它有时可能会取代当前的Python re模块)。

它允许模糊匹配。