匹配3个单词的正则表达式为何卡死了?
如下js代码:
1
526" sdfawefawfaflkwefjalwefjawefawef".match(/\s*(\w+)*\s+(\w+)\s*;(.*)/)
CPU直接消耗到100%,(chrome,firefox中测试的)
目的:匹配2个到3个单词加分号,
正例:
"a big apple;"
"a apple;"
还有更奇怪的:
" asfsdfawefawefawef".match(/\s*(\w+)*\s+(\w+)\s*;(.*)/)
这段代码不会卡到死,跟上面一样的正则表达式.....
这还看心情么
--------------------------问题已经找到
原因:正则表达式启用了 lazy匹配,匹配层级深度根据长度出现指数级增长!
不再回复,参考:
http://stackoverflow.com/ques...
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
收藏
(\w+)*必死无疑的……并不清楚你找到的「问题」是怎么回事。JavaScript 默认是贪婪匹配，并且好像并不支持懒惰匹配。而且懒惰匹配也更少出问题的。