Как «допустить» ошибку в поисковом запросе?

Question

[Anton Filippov]

Добрый день,
Пишу небольшую функцию, суть её работы:
Пользователь вводит текст в инпут, нажимает на кнопку, и если введенное значение к примеру "test", функция ведет себя одним образом, иначе - другим.
С одним словом все просто, но нужная фраза состоит из 4 слов - и я бы хотел, чтобы пользователю было разрешено ошибиться, например опечататься в одном-двух символах,
как промежуточное решение я сделал массив возможных ошибочных вариантов и проверял через indexOf !== -1, но что-то это похоже на говнокод и слишком много вариантов выходит, подскажите можно ли сделать это более эффективно?
Спасибо.

Answer 1

[Котик Антон]

Нечёткий поиск

Comments

[Anton Filippov]

Слишком ёмко для такой мелкой задачи, тем не менее спасибо, если будут писать свой гугл - учту))

[Котик Антон]

Антон Ф.: Тогда нужны подробности. Сам поиск как и где осуществляется? Если в базе данных, то скорее всего там уже есть готовые механизмы для реализации поисковых запросов с нечётким поиском.

[Anton Filippov]

27cm: все намного проще, я же описал
должно быть что-то типа:

if ( fieldValue ~ "Вася Пупкин ест морковку" ) {
  // do A
} else {
  // do B
}

, где ~ - операция нечеткого поиска, например с допущением ошибок в 5 символах

[Котик Антон]

Антон Ф.: Берёте любой алгоритм из тех, что в статье выше. Гуглите - реализации есть на любом языке, например https://ru.wikibooks.org/wiki/%D0%A0%D0%B5%D0%B0%D...
Подбираете оптимальные параметры.

[Anton Filippov]

27cm: спасибо, не так уж и много кода там действительно.