PHP 正则表达式效率贪婪、非贪婪与回溯分析(推荐)

高洛峰

发布时间：2017-01-09 10:16:42

1999人浏览过

来源于php中文网

原创

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

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

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

$str = preg_replace('%%i','',$str);//非贪婪

立即学习“PHP免费学习笔记（深入）”；

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

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

立即学习“PHP免费学习笔记（深入）”；

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

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

立即学习“PHP免费学习笔记（深入）”；

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

$str = 'alert(document.cookie)>alert(document.cookie)';
$str = preg_replace('%%i','',$str);//非贪婪
print_r($str);
//$str 输出为 "; //长度大于100014
$ret = preg_repalce($reg, "", $str); //返回NULL

立即学习“PHP免费学习笔记（深入）”；

其原因就是回溯太多了，直到造成耗尽栈空间爆栈。

再来看个例子。

字符串

$str = '';

立即学习“PHP免费学习笔记（深入）”；

正则表达式为

$strRegex1 = '%

相关专题

俄罗斯Yandex引擎入口

2026年俄罗斯Yandex搜索引擎最新入口汇总，涵盖免登录、多语言支持、无广告视频播放及本地化服务等核心功能。阅读专题下面的文章了解更多详细内容。

178

2026.01.28

包子漫画在线官方入口大全

本合集汇总了包子漫画2026最新官方在线观看入口，涵盖备用域名、正版无广告链接及多端适配地址，助你畅享12700+高清漫画资源。阅读专题下面的文章了解更多详细内容。

2026.01.28

ao3中文版官网地址大全

AO3最新中文版官网入口合集，汇总2026年主站及国内优化镜像链接，支持简体中文界面、无广告阅读与多设备同步。阅读专题下面的文章了解更多详细内容。

2026.01.28

php怎么写接口教程

本合集涵盖PHP接口开发基础、RESTful API设计、数据交互与安全处理等实用教程，助你快速掌握PHP接口编写技巧。阅读专题下面的文章了解更多详细内容。

2026.01.28

php中文乱码如何解决

本文整理了php中文乱码如何解决及解决方法,阅读节专题下面的文章了解更多详细内容。

2026.01.28

Java 消息队列与异步架构实战

本专题系统讲解 Java 在消息队列与异步系统架构中的核心应用，涵盖消息队列基本原理、Kafka 与 RabbitMQ 的使用场景对比、生产者与消费者模型、消息可靠性与顺序性保障、重复消费与幂等处理，以及在高并发系统中的异步解耦设计。通过实战案例，帮助学习者掌握使用 Java 构建高吞吐、高可靠异步消息系统的完整思路。

2026.01.28

Python 自然语言处理（NLP）基础与实战

本专题系统讲解 Python 在自然语言处理（NLP）领域的基础方法与实战应用，涵盖文本预处理（分词、去停用词）、词性标注、命名实体识别、关键词提取、情感分析，以及常用 NLP 库（NLTK、spaCy）的核心用法。通过真实文本案例，帮助学习者掌握使用 Python 进行文本分析与语言数据处理的完整流程，适用于内容分析、舆情监测与智能文本应用场景。

2026.01.27