问题描述
现代正则表达式有这样的操作x{n,m}，这意味着模式x从n重复到m次。正则语言的定义不包含这个操作，但是我们可以将x{n,m}改写成x^n|x^(n+1)|...|x^m的形式。假设 m 和 n 是大数（例如 10^9），我们无法为 x^n|x^(n+1)|...|x^m 构建自动机，因为它具有大量状态。如何改进自动机以支持 x{n,m} 正则表达式？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）
