Как разрешить пользователю допускать опечатки?

Question

[ivanovSP]

Нам нужно найти слово Яблоко в массиве
По сути это тупой перебор массива по вхождению. (предварительно опускаем регистр)

Но задача усложняется тем, что пользователь может ввести яьблоки или чблоки или аблокц
Как найти такой элемент в массиве?

Answer 1

[longclaps]

"Настоящим указом разрешаю моим подднанным пользователям допускать опечатки".
Левенштейна гугли, Ваше Величество.

Comments

[Сергей Соколов]

поиск расстояние Левенштейна js