我正在开发iOS应用。我有一个核心数据数据库,有很多公司名称。
当用户插入不存在的公司名称时,我想显示“类似”的公司名称。例如,如果用户输入“Aple”,我想显示“你的意思是苹果吗?”。
我知道找到大致匹配模式的字符串(而不是完全)的技术称为近似字符串匹配,或者通俗地说,模糊字符串搜索
理论上,有许多算法,或多或少有效: Levenshtein距离计算算法等。
但实际上,是否有人已经实现了类似的东西,可以轻松使用核心数据?
答案 0 :(得分:1)
我找到了解决方案。使用GitHub上提供的这个NSString类别:NSString-DamerauLevenshtein。
答案 1 :(得分:0)
尝试查看Soundex,我相信这是SQLite的核心功能集的一部分,如果这是您的基础数据存储。