是否有针对iPhone的Levenshtein距离或类似的实现?

Pet*_*erK 2 objective-c ios

我想在iphone应用程序中输入一个字符串,并使用字典中的字符串填充tableview,这些字符串可能是单词的正确拼写.我理解levenshtein距离是这样做的方法,但想知道是否有人知道任何方式本地做这个或是否有一个我可以使用的库?

ilo*_*aly 6

除了注释中引用的实现之外,还有一个实现,它为您提供了更多的灵活性,并为64位构建.