当前位置: 编程技术>其它
小议正则表达式效率 贪婪、非贪婪与回溯
来源: 互联网 发布时间:2014-10-16
本文导语: 先扫盲一下什么是正则表达式的贪婪,什么是非贪婪?或者说什么是匹配优先量词,什么是忽略优先量词? 好吧,我也不知道概念是什么,来举个例子吧。 某同学想过滤之间的内容,那是这么写正则以及程序的。 代码如下: ...
先扫盲一下什么是正则表达式的贪婪,什么是非贪婪?或者说什么是匹配优先量词,什么是忽略优先量词?
好吧,我也不知道概念是什么,来举个例子吧。
某同学想过滤之间的内容,那是这么写正则以及程序的。
$str = preg_replace('%.+?%i','',$str);//非贪婪
看起来,好像没什么问题,其实则不然。若
$str = 'alert(document.cookie)';
那么经过上面的程序处理,其结果为
$str = 'alert(document.cookie)';
$str = preg_replace('%.+?%i','',$str);//非贪婪
print_r($str);
//$str 输出为 alert(document.cookie)
仍然达不到他想要的效果。上面的就是非贪婪,也有的叫惰性。其标志非贪婪的标识为量数元字符后面加? ,比如 +?、*?、??(比较特殊,以后的BLOG中,我会写到)等。即标识非贪婪,如果不写?就是贪婪。比如
$str = 'alert(document.cookie)';
$str = preg_replace('%.+%i','',$str);//非贪婪
print_r($str);
//$str 输出为
好吧,我也不知道概念是什么,来举个例子吧。
某同学想过滤之间的内容,那是这么写正则以及程序的。
代码如下:
$str = preg_replace('%.+?%i','',$str);//非贪婪
看起来,好像没什么问题,其实则不然。若
代码如下:
$str = 'alert(document.cookie)';
那么经过上面的程序处理,其结果为
代码如下:
$str = 'alert(document.cookie)';
$str = preg_replace('%.+?%i','',$str);//非贪婪
print_r($str);
//$str 输出为 alert(document.cookie)
仍然达不到他想要的效果。上面的就是非贪婪,也有的叫惰性。其标志非贪婪的标识为量数元字符后面加? ,比如 +?、*?、??(比较特殊,以后的BLOG中,我会写到)等。即标识非贪婪,如果不写?就是贪婪。比如
代码如下:
$str = 'alert(document.cookie)';
$str = preg_replace('%.+%i','',$str);//非贪婪
print_r($str);
//$str 输出为
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
站内导航:
特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!