Approximate string matching in C?

I am seeking for a C library that does approximate string matching. Calculati开发者_StackOverflow中文版ng Levenshtein distance for example. My query strings will be ~512 bytes. I know about Flamingo but it is C++.

---

Not a library but simple function you find here

A GPL Version

---

• PyLevenshtein has C source and a Python wrapper: http://code.google.com/p/pylevenshtein/
• Wikipedia has an article describing example implementations of Levenshtein distance: http://en.wikibooks.org/wiki/Algorithm_implementation/Strings/Levenshtein_distance#C

You might also be able to rewrite part of libraries to allow C code to call into them (via extern C calls).