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

您也可以重写部分库以允许C代码调用它们（通过extern C调用）。