Приблизительное совпадение строк в C?

Question

Я ищу библиотеку C, которая выполняет приблизительное сопоставление строк.Расчет расстояния Левенштейна, например.Строки моего запроса будут ~ 512 байт.Я знаю о Фламинго , но это C ++.

Answer 1

• PyLevenshtein имеет исходный код C и оболочку Python: http://code.google.com/p/pylevenshtein/
• В Википедии есть статья, описывающая примеры реализации расстояния Левенштейна: http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Levenshtein_distance#C

Вы также можете переписать часть библиотек, чтобы позволить коду C вызывать их (с помощью extern C вызовов).

Answer 2

Не библиотека, а простая функция, которую вы найдете здесь

Версия GPL