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

Question

Hi,

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?

Peter

Answer 1

Levenshtein distance is a very simple algorithm that hardly warrants finding and linking a library. The pseudocode in the Wikipedia article is close enough to C for this purpose.