Как задать погрешность в один символ в строке?

Question

[anamorph]

Есть какой либо паттерн для поиска в виде строки. Например возьмем строку "слон"
Нужно сделать так, чтобы если имеются в базе слова "слоон" или "клон" итд, с погрешностью в один символ, они тоже выводились
может это можно через регулярные выражения сделать или как-то еще?

Answer 1

[anamorph]

решение было в подключении библиотеки
https://www.npmjs.com/package/levenshtein-edit-distance

Answer 2

[Алексей Джо]

алгоритм Левенштейна, примерное использование:
https://jsfiddle.net/fL4vak4u/1/