Is there an implementation of Levenshtein distance or similar for iphone?

I want to take a string entered in an iphone app and populate a tableview with strings from a dictionary that are likely correct spellings of the word开发者_开发百科. I understand levenshtein distance is the way to do this but wondering if anyone was aware of any way to do this natively or whether there was a library that i could use?

In addition to the implementation referenced in the comments, there is also a implementation here which gives you a bit more flexibility and is built for 64bit.