@bqio
https://github.com/bqio

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

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

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

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

Войти через центр авторизации
Похожие вопросы