实施"你的意思是?"核心数据

时间:2011-12-13 16:24:14

标签: iphone objective-c ios core-data string-search

我正在开发iOS应用。我有一个核心数据数据库,有很多公司名称。

当用户插入不存在的公司名称时,我想显示“类似”的公司名称。例如,如果用户输入“Aple”,我想显示“你的意思是苹果吗?”。

我知道找到大致匹配模式的字符串(而不是完全)的技术称为近似字符串匹配,或者通俗地说,模糊字符串搜索

理论上,有许多算法,或多或少有效: Levenshtein距离计算算法等。

但实际上,是否有人已经实现了类似的东西,可以轻松使用核心数据?

2 个答案:

答案 0 :(得分:1)

我找到了解决方案。使用GitHub上提供的这个NSString类别:NSString-DamerauLevenshtein

答案 1 :(得分:0)

尝试查看Soundex,我相信这是SQLite的核心功能集的一部分,如果这是您的基础数据存储。