SQLite is a pretty carefully put together piece of C code. Seems they've factored out some bits of interesting functions in C to a common library:
So there's random stuff like transliteration, for example or fuzzy string matching. It could be a place to look if that kind of need comes up...