【问题标题】:Pass Regex if string matches at least x% of expression如果字符串匹配至少 x% 的表达式,则通过正则表达式
【发布时间】:2021-10-05 14:57:50
【问题描述】:

我不确定这是否可以使用简单的正则表达式,但假设我想查看字符串是否匹配表达式的 80%。

假设表达式为:
abcde

并且我希望匹配此表达式 80% 的字符串算作匹配项。例如:
"abcdd" 通过(4/5 个字符匹配)
"abbde" 通过(4/5 个字符匹配)
"abbbe" 失败(3/5 个字符匹配)

这可能吗?

【问题讨论】:

  • 你不能只使用正则表达式来获得你想要的东西,你的脚本是什么语言?许多语言已经有你想要的功能,例如 PHP 有 similar_text(),你也可以检查 Python/PHP 的 levenshtein()

标签: regex


【解决方案1】:

由于正则表达式可能具有可变宽度,因此您甚至无法定义“匹配至少 x% 的表达式”的含义。
但是,您可以定义一个简单的字符串模式并将您的模式的Hamming-Distance 计算为任何给定的字符串。

【讨论】:

    猜你喜欢
    • 2021-10-24
    • 2012-06-05
    • 2013-12-25
    • 1970-01-01
    相关资源
    最近更新 更多