类似拼写单词搜索阵列/对象

Question

我正在寻找类似谷歌的解决方案“您是指：字”

我有车的数组输入为

2011ChevroletMalibu 
2011FordF150 
2009FordProbe 
etc... 

在我应用程序我有三个文本框。

Year Make Model。

当用户键入2011 Chevrolet Malabu（注意马里布拼写错误）并点击搜索... 我想回复“你的意思是：2011雪佛兰马利布”。 任何人有任何关于如何“寻找类似”的建议？谢谢！

Answer 1

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

看出来：

Phonetic Soundex String Comparison

Levenshtein Distance

Oliver 1993

Answer 2

看看soundx“hashes”，或者如果你有CPU，它就是levenshtein距离。 Soundx计算起来会更便宜，levenshtein距离会带来更好的结果。

Answer 3

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