传递正则表达式，如果字符串匹配至少x%的表达式

Question

我不确定这是否可能与简单的Regex，但假设我想看看字符串是否匹配表达式的80%。

假设表达式为:
abcde

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

这可能吗?

Answer 1

自正则表达式可能会变宽,你甚至不能定义"匹配至少expression"x %;的意思。
然而，你可以定义一个简单的字符串模式，并计算你的模式到任何给定字符串的汉明距离。