在PHP里使用正则的效率贪婪、非贪婪与回溯详解（附代码）-js教程-PHP中文网

在PHP里使用正则的效率贪婪、非贪婪与回溯详解（附代码）

php中世界最好的语言

发布： 2018-03-30 10:51:55

原创

1968人浏览过

这次给大家带来在PHP里使用正则的效率贪婪、非贪婪与回溯详解（附代码），在PHP里使用正则的效率贪婪、非贪婪与回溯的注意事项有哪些，下面就是实战案例，一起来看一下。

先扫盲一下什么是正则表达式的贪婪，什么是非贪婪？或者说什么是匹配优先量词，什么是忽略优先量词？

好吧，我也不知道概念是什么，来举个例子吧。

某同学想过滤之间的内容，那是这么写正则以及程序的。

$str = preg_replace('%<script>.+?</script>%i','',$str);//非贪婪

登录后复制

看起来，好像没什么问题，其实则不然。若

$str = '<script<script>alert(document.cookie)</script>>alert(document.cookie)</script>';

登录后复制

那么经过上面的程序处理，其结果为

$str = '<script<script>alert(document.cookie)</script>>alert(document.cookie)</script>'; 
$str = preg_replace('%<script>.+?</script>%i','',$str);//非贪婪 
print_r($str); 
//$str 输出为 <script>alert(document.cookie)</script>

登录后复制

仍然达不到他想要的效果。上面的就是非贪婪，也有的叫惰性。其标志非贪婪的标识为量数元字符后面加? ，比如 +?、*?、??(比较特殊，以后的BLOG中，我会写到)等。即标识非贪婪，如果不写?就是贪婪。比如

$str = '<script<script>alert(document.cookie)</script>>alert(document.cookie)</script>'; 
$str = preg_replace('%<script>.+</script>%i','',$str);//非贪婪 
print_r($str); 
//$str 输出为

在PHP里使用正则的效率 贪婪、非贪婪与回溯详解（附代码）

在PHP里使用正则的效率贪婪、非贪婪与回溯详解（附代码）