是否有针对iPhone的Levenshtein距离或类似的实现？ [英] Is there an implementation of Levenshtein distance or similar for iphone?

问题描述

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

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?

推荐答案

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

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.

这篇关于是否有针对iPhone的Levenshtein距离或类似的实现？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！