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调用）。