Есть ли алгоритмы для определения степени схожести двух строк?
Расстояние Левенштейна
sphinxsearch.com/blog/2013/07/15/morphology-proces...
sphinxsearch.com/downloads/dicts
сфинкс написан на с++, если не ошибаюсь. так что можно подглядеть какие библиотеки используются