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

标签 ios regex string swift text

我已经扫描了文本:

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/

相关文章:

iphone - iOS7 忽略视网膜 css 媒体查询 - 背景大小

javascript - 如何扩展 EJSON 以序列化 RegEx 以进行 Meteor 客户端-服务器交互?

java - 使用正则表达式从字符串中拆分数字

javascript - Javascript 字符串长度是常数时间吗?

ios - 从另一个 vc 重新加载 vc TableView 支持的最佳方法

ios - 什么时候需要设置 CALayer 的 contentsScale 属性?

ios - 测试飞行 2.0.0 : "MyApp" isn't compatible with this device

java - 用于查找 [[ ]] 和 {{}} 之间的字符串的正则表达式

c++ - 汇编指令的正则表达式

java - Integer.parseInt(String str) java.lang.NumberFormatException : Errors