我已经扫描了文本:
Mils, chiiese, wh_ite ch$col_te
和表达式列表,例子:
- cheese
- bread
- white chocolate
- etc.
我需要将损坏的表达式与我的列表中的表达式进行比较,例如。 “白巧克力”和“wh_ite ch$col_te”。
也许你会推荐一些框架。
最佳答案
字符串距离 - 编辑距离
您需要做的是测量两个字符串之间的差异。为此,您可以使用 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
然后您只需设置公差即可完成!
关于ios - 检查 Swift 中两个字符串表达式之间的相似性,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30365621/