Расстояние Левенштейна

алгоритм, который принимает 2 строки и возвращает мне «фактор сходства». По сути, у меня будет ввод, который может быть написан с ошибкой, транспонированы буквы и т. Д., И я должен найти наиболее близкие совпадения в списке возможных значений, ...