最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
PHP正则表达式效率 贪婪、非贪婪与回溯分析
时间：2022-06-24 15:07:51 编辑：袖梨 来源：一聚教程网
先扫盲一下什么是正则表达式的贪婪，什么是非贪婪？或者说什么是匹配优先量词，什么是忽略优先量词？
好吧，我也不知道概念是什么，来举个例子吧。
某同学想过滤之间的内容，那是这么写正则以及程序的。
|
$str= preg_replace('%%i','',$str);//非贪婪
|
看起来，好像没什么问题，其实则不然。若
|
$str='
|
那么经过上面的程序处理，其结果为
|
$str='
$str= preg_replace('%%i','',$str);//非贪婪
print_r($str);
//$str 输出为
|
仍然达不到他想要的效果。上面的就是非贪婪，也有的叫惰性。其标志非贪婪的标识为量数元字符后面加? ，比如 +?、*?、??(比较特殊，以后的BLOG中，我会写到)等。即标识非贪婪，如果不写?就是贪婪。比如
|
$str='
$str= preg_replace('%%i','',$str);//非贪婪
print_r($str);
//$str 输出为 /is";
$str="";//长度大于100014
$ret= preg_repalce($reg,"",$str);//返回NULL
|
其原因就是回溯太多了，直到造成耗尽栈空间爆栈。
再来看个例子。
字符串
|
$str='';
|
正则表达式为
|
$strRegex1='%%';
$strRegex2='%%';
$strRegex3='%).)+%';
|
相关文章
- 暗喻幻想召唤士阿基态种类及解锁方法 10-31
- 暗喻幻想王家召唤师解锁方法攻略分享 10-31
- 迷失混沌王国永恒之骰兑换码分享 永恒之骰最新兑换码2025 10-31
- 钻核公司兑换码是什么 钻核公司Drill Core最新2025兑换码一览 10-31
- 死域Rogue兑换码分享 死域Rogue最新2025兑换码大全 10-31
- 梦幻西游手游怎么跨服拜师-跨服拜师方法 10-31