比較兩個NSStrings的相似度

Question

我想比較兩個NSString s。如果用戶輸入「Stonehhengge」，應該得到「答案邊框」=「幾乎等於」，因爲正確答案是：「Stonhenge」。

我想一個字符串等於另一個字符串的百分比。如果「Stonhenge」是9個字母，並且輸入的文本包含8個來自「Stonhenge」的字母，但它不等於「Stonhenge」，例如：「Stonehange」不等於「Stonhenge」，但它接近 - 我會想知道絃樂隊的比賽有多近。

我只知道isEqual:。如果你輸入「巨石陣」，你會匹配並獲得正確的符號。如果文本字段的文本不相同，則不會得到匹配並獲取錯誤的符號。

Answer 1

編輯 你想要的是計算Levenshtein Distance。

你可能想看看這個問題Calculate number of differences between two NSStrings

Answer 2

我喜歡這個庫，StringScore https://github.com/thetron/StringScore

它給你這些有用的方法：

- (CGFloat) scoreAgainst:(NSString *)otherString; 

- (CGFloat) scoreAgainst:(NSString *)otherString fuzziness:(NSNumber *)fuzziness; 

- (CGFloat) scoreAgainst:(NSString *)otherString fuzziness:(NSNumber *)fuzziness options:(NSStringScoreOption)options;