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

我想要在iphone应用程序中input一个string，并用字典中的string填充表格视图，这些string可能是正确的单词拼写。 我知道levenshtein距离是这样做的方式，但想知道是否有人知道有任何方式来做到这一点原生或是否有一个图书馆，我可以使用？

Answer 1

除了注释中引用的实现之外，这里还有一个实现，它给了你更多的灵活性，并且是为64位而构build的。