为什么这个正则表达式会让Chrome挂起？

Question

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

Answer 1

因为你有灾难性的回溯:

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

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

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

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

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

有关灾难性回溯的更全面解释,请参阅我对这个问题的回答:
我如何识别邪恶的正则表达式？