比较两个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;