javascript - 匹配3个单词的正则表达式为何卡死了?
本文介绍了javascript - 匹配3个单词的正则表达式为何卡死了?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
问 题
匹配3个单词的正则表达式为何卡死了?
如下js代码:
" 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...
解决方案
(\w+)*
必死无疑的……
并不清楚你找到的「问题」是怎么回事。JavaScript 默认是贪婪匹配,并且好像并不支持懒惰匹配。而且懒惰匹配也更少出问题的。
这篇关于javascript - 匹配3个单词的正则表达式为何卡死了?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文