如何找到给定正则表达式生成的最小,最大长度字符串?

前端之家收集整理的这篇文章主要介绍了如何找到给定正则表达式生成的最小,最大长度字符串?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
如何在正则表达式下找到最小和最大长度?

例如

[1-9]?[0-9]

这个正则表达式可以生成最小1(0或1 0r 2 ….或9)和最大字符串长度2(10或11或12或…… 19或20或21 …. …….或99)

同样,任何人都可以提供一个函数,可以计算正则表达式的最小和最大长度吗?
哪个可以在正则表达式下输入?

^[a-zA-Z0-9][a-zA-Z0-9.-]{0,64}[a-zA-Z0-9]$
^[a-zA-Z0-9._-]{1,255}$
^[a-zA-Z0-9 !#$'()*+,./:;=?@\\^_`~-]{1,30}$
^[]a-zA-Z0-9 !#$'()*+,./:;=?@[^_`{|}~-]{0,50}$
^((25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])\.){3}(25[0-5]|2[0-4][0-9]|1[0-9]{2}|[1-9][0-9]|[0-9])$
正则表达式只包含一小部分元素.

>原子(例如a或[a-k]或.),
>选择(例如r1 | r2),
>重复(例如r {3,10},r,r *,r?).
>可以重复或选择的群体(例如(r)).
>特价(例如^,$).

除非我们想要添加非消费前瞻和类似内容,否则它或多或少是它,但它们不是您的示例输入的一部分,因此我不会考虑这些.

这些可以多久(最小/最大)?

> 1/1(原子大小不变)
> min(minlen(r)for r in choices)/ max(maxlen(r)for r in choices)
> minlen(r)* minrepretition / maxlen(r)* maxrepetition
> minlen(r)/ maxlen(r)
> 0(位置参数与空字符串匹配).

所以,你需要的是一个正则表达式解析器(正如Hugh Bothwell在他的回答中所说的那样),它会像给定正则表达式的抽象语法树(absy)那样返回你;然后可以使用我在上面概述的规则来分析这个绝对,以找到给定正则表达式可以匹配的字符串的最小或最大长度.

猜你在找的正则表达式相关文章