如何进行“模糊字符串比较”检查iPhone应用程序中单词的拼写？
我想在我的 iPhone 应用程序中实现拼写检查器，我想知道如何在输入的字符串和包含字典单词的 NSArray 之间进行“模糊字符串比较”并突出显示可能的更正？
是否有一个类可以做到这一点或者有人可以推荐一个库？
谢谢！
I want to implement a spell checker in my iphone app and I was wondering how to do a 'fuzzy string comparison' between the entered string and the NSArray containing the dictonary words and highlight possible corrections?
Is there a class that will do this already or a library that someone can recommend?
Thanks!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
实现编辑距离计算非常简单，请查看 http://en.wikipedia.org/wiki /Levenshtein_距离
Implementing the edit distance computation is pretty straight-forward, check out http://en.wikipedia.org/wiki/Levenshtein_distance