javascript – 为什么这个正则表达式会让Chrome挂起?

前端之家收集整理的这篇文章主要介绍了javascript – 为什么这个正则表达式会让Chrome挂起?前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
尝试在Chrome的JS控制台中输入此内容.我发现这是一个正则表达式,用于检查某些内容是否为有效的URL:
"http://www.kvraudio.com/".match(/^(https?:\/\/)?([\da-z\.-]+)\.([a-z\.]{2,6})([\/\w \.-]*)*\/?$/);

返回匹配,应该是.现在试试这个:

"tp:/www.kvraudio.com/forum/viewtopic.PHP".match(/^(https?:\/\/)?([\da-z\.-]+)\.([a-z\.]{2,6})([\/\w \.-]*)*\/?$/);

返回Null,因为它不匹配.现在…..试试这个:

"http://www.kvraudio.com/forum/viewtopic.PHP?p=5238905".match(/^(https?:\/\/)?([\da-z\.-]+)\.([a-z\.]{2,6})([\/\w \.-]*)*\/?$/);

没有! JS似乎已经死了或以某种方式陷入循环.如果我在实际网页中使用上述内容,则会停止响应.甚至不会滚动!有人对此有任何解释吗?我做错了什么?!

解决方法

因为你有 catastrophic backtracking
([\/\w \.-]*)*

应该修改此表达式以删除其中一个星号(*):

([\/\w \.-]*)

请注意,灾难性的回溯通常只会在无法进行比赛时才会出现丑陋的头部.这就是你给出的第一个例子没有任何问题的原因.

你的第二个例子在它击中([…] *)*之前退出,所以回溯没有机会生效.

有关灾难性回溯的更全面解释,请参阅我对此问题的回答:
How can I recognize an evil regex?

猜你在找的JavaScript相关文章