我们可以计算一种正则表达式之间的距离吗?
这个想法是以两种正则表达式相似的方式来表示.
您可以使用以下几个指标:
原文链接:https://www.f2er.com/regex/356658.html>有效匹配的长度.一些正则表达式具有固定大小,一些上限和一些下限.比较他们的长度或可能的长度是相似的.
>匹配的字符.任何正则表达式将有一组匹配可以包含的字符(也许所有字符).比较包含的字符集.
>使用一个大的文档,看看每个正则表达式有多少个匹配,其中有多少是相同的.
你在寻找严格的等价性吗?