C中的近似字符串匹配？

Question

我正在尋找一個C庫來做近似字符串匹配。例如計算Levenshtein距離。我的查詢字符串將是〜512字節。我知道關於Flamingo，但它是C++。

Answer 1

不是一個庫，但簡單的功能，你會發現here

A GPL Version

Answer 2

• PyLevenshtein有C源和Python包裝：http://code.google.com/p/pylevenshtein/
• 維基百科描述Levenshtein距離的示例實現了一篇文章：http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Levenshtein_distance#C

您可能也是abl e重寫部分庫以允許C代碼調用它們（通過extern C調用）。