ios - 检查 Swift 中两个字符串表达式之间的相似性

Question

我已经扫描了文本:

Mils, chiiese, wh_ite ch$col_te

和表达式列表，例子:

- cheese
- bread
- white chocolate
- etc.

我需要将损坏的表达式与我的列表中的表达式进行比较，例如。 “白巧克力”和“wh_ite ch$col_te”。

也许你会推荐一些框架。

Answer 1

字符串距离 - 编辑距离

您需要做的是测量两个字符串之间的差异。为此，您可以使用 Levenshtein distance .

幸运的是，有人已经在 Swift 中实现了这个算法 HERE .

要让它在 Swift 1.2 中工作，您只需自动修复一些发生的错误，没什么特别的。

然后您可以像这样使用它:

println(levenshtein("wh_ite ch$col_te", bStr: "white chocolate")) // prints 3, because you have to change 3 letters to get from aStr to bStr

println(levenshtein("wh_ite ch$col_te", bStr: "whsdfdsite chosdfsdfcolate")) // prints 13, because you have to change 13 letters to get from aStr to bStr

然后您只需设置公差即可完成!