@bqio
https://github.com/bqio

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

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

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

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

Войти через центр авторизации
Похожие вопросы
Artezio Нижний Новгород
от 130 000 до 180 000 ₽
Artezio Москва
от 160 000 до 220 000 ₽
Intspirit Краснодар
от 80 000 до 150 000 ₽
23 янв. 2021, в 18:06
5000 руб./за проект
23 янв. 2021, в 17:51
150000 руб./за проект