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

Question

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

Answer 1

除了评论中引用的实现之外，还有一个实现here，它为您提供了更多的灵活性，并为64位构建。