python - 既不是正则表达式，也不是fuzzywuzzy也不是tre的模糊匹配的Python3.6包？

Question

我正在寻找可以让我在 Python 3.6 中模糊匹配的东西，而无需使用以下已废弃的库/包（不是我的项目，所以除非我找到解决这些库问题的解决方案，否则我无法做出决定） ：

• laurikari 的 tre 库（在安装过程中令人头疼，而且几乎没有文档可以帮助解决该问题）
• 用于模糊匹配的 re/regex 选项（处理时间太长）
• Fuzzywuzzy（未经官​​方测试，使其对我的项目不可靠）

我一直在寻找解决方案，但我似乎没有找到它......帮助？

标签： pythonregexfuzzywuzzyfuzzy

Answer 1

模糊匹配依赖于文本之间的距离度量。您可以只使用一个函数来计算代码中的“levenshtein”（或任何其他指标）（例如https://www.datacamp.com/community/tutorials/fuzzy-string-python）。这样你就不需要任何外部依赖。只需循环可能的匹配，计算距离并选择距离最小的匹配（最大相似性）。

如果您想要一个外部库，而不是您的“黑名单”中的一个，请尝试https://pypi.org/project/textdistance/