Задать вопрос
@bqio
https://bqio.github.io/
javascript

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

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

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

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

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
JavaScript разработчик
summer • Ярославль
от 100 000 до 140 000 ₽
Junior JavaScript Developer
КРАФТТЕК • Санкт-Петербург
от 60 000 до 80 000 ₽
JavaScript разработчик
Мэтч
от 80 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Клиент для обращения к ByBit Private Api с помощью имеющихся куков
18 апр. 2024, в 14:22
2000 руб./за проект
Развернуть сайт на WordPress
18 апр. 2024, в 14:20
3000 руб./за проект
Frontend для билетной системы (продажа билетов на концерты/спектакли)
18 апр. 2024, в 14:13
50000 руб./за проект
Ещё заказы