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

发布时间:2020-02-13 发布网站:脚本之家
脚本之家收集整理的这篇文章主要介绍了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 – 为什么这个正则表达式会让Chrome挂起?全部内容,希望文章能够帮你解决javascript – 为什么这个正则表达式会让Chrome挂起?所遇到的程序开发问题。

如果觉得脚本之家网站内容还不错,欢迎将脚本之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:76874919,请注明来意。
标签: