Как проверить правописание на javascript?

Question

[Hancock_888]

Есть к примеру объект городов, и нужно сделать выборку на javascript.
Как сделать проверку на правописание? к примеру пользователь вместо Москва, пишет слово Масква.
В поиске городов такого нету, и результата поиска будет нулевой.
Может кто сталкивался с таким вопрос или знает в какую сторону двигаться?

Answer 1

[Дмитрий Харитонов]

Или расстояние Левеншейна. В общем, Вам нужен нечеткий поиск.

Answer 2

[Иван Старков]

Если хотите знать базовую идею как это делать, то начните с расстояния Хэмминга
en.wikipedia.org/wiki/Hamming_distance
ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D1%81%D1%...

Если не хотите то слова для поиска библиотеки у вас теперь есть.

Answer 3

[gimntut]

Для этого уже есть готовые (внешние) решения:
api.yandex.ru/speller - проверка орфографии. Можно использовать для поиска по своей базе. Хотя если искать по своей базе, то проверку орфографии лучше предоставить серверному коду.
https://dadata.ru/suggestions/ - ввод адресов с учётом опечаток. Используется, если нужно положить адрес в базу данных без ошибок.