Задать вопрос
Dablg
@Dablg
Вян
javascript

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

Есть корпус слов, для каждого из которых нужно найти неточные совпадения в тексте, с возможностью опечаток или отличий в одном - двух символах. Например: color - colour, gray - grey и т.п. Для длинных слов отличий может быть больше.

Заранее спасибо за ответ!
  • Вопрос задан
  • 86 просмотров
Комментировать
Подписаться 2 Средний Комментировать
Пригласить эксперта
Ответы на вопрос 1
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Считайте подряд идущие верные буквы и буквы-несовпадений (пропущена, любая лишняя, другая вместо нужной), запоминаете расстояния для всех ошибочных цепочек.
Затем вычитаете из минимальной длины строки все ошибочные расстояния и делите на длину этой минимальной строки. Получаете коэффициент несовпадения. Умножив его на 100 - получите процент несовпадения строк.
Ответ написан
1 комментарий
1 комментарий
Ваш ответ на вопрос

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

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
Junior JavaScript Developer
КРАФТТЕК • Санкт-Петербург
от 60 000 до 80 000 ₽
JavaScript разработчик
вАйТи
от 5 000 до 25 000 ₽
JavaScript Fullstack
OnClass
от 200 000 до 600 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Доработка сайта MODX
16 апр. 2024, в 14:23
7000 руб./за проект
Откликнитесь Евгений писали программу недавно. Надо кое что доделать…
16 апр. 2024, в 14:22
3000 руб./за проект
Изменить данные в инструкции
16 апр. 2024, в 14:20
500 руб./за проект
Ещё заказы