在Array中搜索类似的拼写单词/对象

时间:2011-11-24 01:49:50

标签: iphone ios ios4

我正在寻找类似于谷歌的“你是不是意味着: Word ”的解决方案

我输入了一系列车辆

2011ChevroletMalibu
2011FordF150
2009FordProbe
etc...

在我的应用程序中,我有三个Textfields。

Year Make Model

当用户输入2011款雪佛兰Malabu(注意到Malibu拼写错误)并点击搜索时... 我想回答“你的意思是:2011雪佛兰Malibu”。 任何人对如何“搜索类似”有任何建议?谢谢!

3 个答案:

答案 0 :(得分:2)

AFAIK不是iOS SDK可以为您解决的任何功能 - 但是,有很多算法可以做到这一点。

留意:

Phonetic Soundex String Comparison

Levenshtein Distance

Oliver 1993

答案 1 :(得分:1)

路易,我觉得这不是很简单。你需要使用一些语音搜索。如果您的应用使用网络服务提供的数据,并且您在此网络服务后面有mssqlserver> = 2000,则可以在搜索中使用SOUNDEX功能。但如果你愿意,实施自己的语音搜索,这是一个很大的挑战。

答案 2 :(得分:0)

看看soundx“哈希”,或者如果你有CPU的levenshtein距离。 Soundx的计算成本会更低,levenshtein距离会产生更好的结果。