Настройка нечеткой совпадения строк для редактирования расстояния <= 1

Question

Я новичок в алгоритмах, и мой вопрос может быть глупым, но как я могу указать расстояние редактирования в библиотеке fuzzywuzzy?Я хочу изменить расстояние <= 1 между двумя строками. </p>

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