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

如何在正则表达式下找到最小和最大长度?

例如

[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)那样返回你;然后可以使用我在上面概述的规则来分析这个绝对,以找到给定正则表达式可以匹配的字符串的最小或最大长度.

相关文章

jquery.validate使用攻略(表单校验) 目录 jquery.validate...
/\s+/g和/\s/g的区别 正则表达式/\s+/g...
自整理几个jquery.Validate验证正则: 1. 只能输入数字和字母...
this.optional(element)的用法 this.optional(element)是jqu...
jQuery.validate 表单动态验证 实际上jQuery.validate提供了...
自定义验证之这能输入数字(包括小数 负数 ) <script ...