類似拼寫單詞搜索陣列/對象

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函數。但是如果你想要實現自己的語音搜索，這是一個很大的挑戰。