一句屌炸天的正则，能把你浏览器整跪，node进程卡死

/^(\d|\w){40}$/.test('12123')  //立即出结果 false
/^(\d|\w){40}$/.test('123444414213123123123123123123') //等了10几秒

如果字符串继续加长，效率会更慢

cllgeek 1楼•8 年前

意义何在??

lanhaoxiang 2楼•8 年前作者

@cllgeek 告诉我们开发的时候要注意正则回溯问题

cllgeek 3楼•8 年前

@lanhaoxiang 😯这样啊

jsummer 4楼•8 年前

m31271n 5楼•8 年前

Evil RE —— 恶魔正则。

leeseean 6楼•8 年前

为什么会这样

bhaltair 7楼•8 年前

<ul><li>涨姿势</li><li>可怕的正则</li></ul>

chita 8楼•8 年前

能不用正则就不用正则

JZLeung 9楼•8 年前

24s…

dlutwuwei 10楼•8 年前

/^(?=([\d\w]{40}))\1$/.test('123444414213123123123123123123')

或者

/^[\d\w]{40}$/.test('123444414213123123123123123123')

利用前瞻分组就可以了，前瞻分组直接匹配40个字母，失败直接丢弃，不会发生回溯因为前瞻分组不会被捕获，所以使用反向引用匹配同一内容

这个回溯产生的原因不是因为量词嵌套，主要原因是^$之间的\d\w进行所有的组合匹配

/^\d{40}$/.test('123444414213123123123123123123')

就不会出现问题

kidbai 11楼•8 年前

第一句正则，就已经回溯，第二句更是严重咯下面有该正则debug回溯的一个过程： https://regex101.com/r/JbqTGi/1/debugger