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

Question

我是算法新手，我的问题可能很愚蠢，但是如何在Fuzzywuzzy库中指定编辑距离？我想要两个字符串之间的编辑距离<= 1。

from fuzzywuzzy import fuzz


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

我试图查看源代码，但我不知道如何自定义

Answer 1

您是否以任何方式限制使用fuzzywuzzy库？ ratio函数没有用于设置编辑距离阈值的参数。您当然可以更改源代码，但是由于难以维护（例如，fuzzywuzzy得到更新时），因此通常应避免这样做。

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