自定义 fuzzywuzzy 字符串匹配以编辑距离 <= 1

Customizing fuzzywuzzy string matching to edit distance <= 1

我是算法新手,我的问题可能很愚蠢,但是如何在 fuzzywuzzy 库中指定编辑距离?我希望两个字符串之间的编辑距离 <= 1。

from fuzzywuzzy import fuzz


fuzz.ratio('Apple', 'Aple')

我尝试查看源代码,但我不明白如何自定义

您是否以任何方式限制使用 fuzzywuzzy 库? ratio 函数没有设置编辑距离阈值的参数。您当然可以更改源代码,但是您通常会避免这样做,因为它很难维护(例如,当 fuzzywuzzy 获得更新时)。

您可以简单地自己实现 ratio 函数,例如基于 https://github.com/miohtama/python-Levenshteinhttps://github.com/aflc/editdistance