一句屌炸天的正则，能把你浏览器整跪，node进程卡死
发布于 9 年前 作者 lanhaoxiang 5665 次预览 最后一次回复是 9 年前 来自 分享
/^(\d|\w){40}$/.test('12123') //立即出结果 false
/^(\d|\w){40}$/.test('123444414213123123123123123123') //等了10几秒
如果字符串继续加长，效率会更慢
11 回复
/^(\d|\w){40}$/.test('12123') //立即出结果 false
/^(\d|\w){40}$/.test('123444414213123123123123123123') //等了10几秒
如果字符串继续加长，效率会更慢
意义何在??
@cllgeek 告诉我们开发的时候要注意 正则回溯问题
@lanhaoxiang 😯这样啊
<p>涨姿势</p>
Evil RE —— 恶魔正则。
为什么会这样
<ul><li>涨姿势</li><li>可怕的正则</li></ul>
能不用正则 就不用正则
24s…
或者
利用前瞻分组就可以了，前瞻分组直接匹配40个字母，失败直接丢弃，不会发生回溯 因为前瞻分组不会被捕获，所以使用反向引用匹配同一内容
这个回溯产生的原因不是因为量词嵌套，主要原因是^$之间的\d\w进行所有的组合匹配
就不会出现问题
第一句正则，就已经回溯，第二句更是严重咯 下面有该正则debug回溯的一个过程： https://regex101.com/r/JbqTGi/1/debugger