Как сделать «сравнение нечетких строк», чтобы проверить правильность написания слов в приложении для iphone? - PullRequest
1 голос
/ 19 июня 2010

Я хочу реализовать проверку орфографии в своем приложении для iphone, и мне было интересно, как выполнить «нечеткое сравнение строк» ​​между введенной строкой и NSArray, содержащим диктонные слова и выделить возможные исправления?

Есть ли класс, который это сделает, или библиотека, которую кто-то может порекомендовать?

Спасибо!

1 Ответ

0 голосов
/ 19 июня 2010

Реализация вычисления расстояния редактирования довольно проста, посмотрите http://en.wikipedia.org/wiki/Levenshtein_distance

...