Как реализовать неточное сравнение строк?

Есть две строки:
Erin Fitzgerald
OEridn Fitzgserdalds

Может быть совершенно разное количество слов и представленных в них букв. Как определить схожесть строк в процентах?
Например, строка 2 похожа на строку 1 на 40%.
  • Вопрос задан
  • 185 просмотров
Решения вопроса 1
Схожесть можно вычислить, например, по расстоянию Левенштейна.
пример ещё пример
Чем меньше расстояние, тем более похожи строки.
Как перевести это расстояние в проценты, решите сами, если оно вам понадобится
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через TM ID
Похожие вопросы