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 输出为 <script 只有这些了，好像还是不太合适，哈，您知道如何重写那个正则吗？
|
以上为贪婪，非贪婪的区别介绍。下面，聊下贪婪、非贪婪引起的回溯问题。先看个小例子。
正则表达式为\w*(\d+)，字符串为cfc456n，那么，这个正则匹配的$1是多少？？
如果您回答是 456,那么，恭喜你，回答错了，其结果不是456，而是6，您知道为什么吗？
CFC4N来解释一下，当正则引擎用正则\w*(\d+)去匹配字符串cfc456n时，会先用\w*去匹配字符串cfc456n，首先，\w*会匹配字符串cfc456n的所有字符，然后再交给\d+去匹配剩下的字符串，而剩下的没了，这时，\w*规则会不情愿的吐出一个字符，给\d+去匹配，同时，在吐出字符之前，记录一个点，这个点，就是用于回溯的点，然后\d+去匹配n，发现并不能匹配成功，会再次要求\w*再吐出一个字符，\w*会先再次记录一个回溯的点，再吐出一个字符。这时，\w* 匹配的结果只有cfc45了，已经吐出6n了，\d+再去匹配6，发现匹配成功，则会通知引擎，匹配成功了，就直接显示出来了。所以，(\d+)的结果是6，而不是456。
当上面的正则表达式改为 \w*?(\d+)（注意，此处为非贪婪），字符串仍然为cfc456n，那么，这时候，正则匹配的$1是多少？？
甲同学回答：结果是 456。
嗯，是的，正确，是456，CFC4N弱弱的问下，为什么是456 呢？
我在来解释一下 为什么是456
正则表达式有条规则，是量词优先匹配，所以\w*?会先去匹配字符串cfc456，由于\w*?是非贪婪，正则引擎会用表达式\w+?每次仅匹配一个字符串,然后再将控制权交给后面的\d+去匹配下一个字符，同时，记录一个点，用于在匹配不成功的时候，返回这里，再次匹配，也就是回溯点。由于\w后面是量词是*，*表示0到无数次，所以，首先是0次，也就是\w*?匹配个空，记录回溯点，将控制权交给\d+,\d+去匹配cfc456n的第一个字符c,然后，匹配失败，于是乎，接着讲控制权交给\w*?去匹配cfc456n的c，\w*?匹配c成功，由于是非贪婪，所以，他每次只匹配一个字符，记录回溯点，然后再将控制权交给\d+匹配f,接着，\d+匹配f再失败，再把控制权给\w*?，\w*?再匹配c,记录回溯点（这时\w*?匹配结果是cfc了），再把控制权给\d+，\d+去匹配4，匹配成功，然后，由于量词是+，就是1到无数次，所以，接着往后匹配，再匹配5，成功，再接着，再匹配6，成功，再接着，继续匹配操作，下一个字符是n，匹配失败，这时，\d+会吧控制权交出去。由于\d+后面已经没有正则表达式了，所以，整个正则表达式宣告匹配完成，其结果就是 cfc456, 其中第一组结果是456。亲爱的同学，您明白刚刚的题目的结果，为什么是456了吗？
好了，您是否从上面的例子了解了贪婪，非贪婪的匹配原理了？那您是否明白您在什么时候需要使用贪婪，非贪婪去处理您的字符串了？
鸟哥的文章里讲到针对表达式、程序为
|
$reg="/<script>.*?<\/script>/is";
$str="<script>********</script>";//长度大于100014
$ret= preg_repalce($reg,"",$str);//返回NULL
|
其原因就是回溯太多了，直到造成耗尽栈空间爆栈。
再来看个例子。
字符串
|
$str='<script>123456</script>';
|
正则表达式为
|
$strRegex1='%<script>.+<\/script>%';
$strRegex2='%<script>.+?<\/script>%';
$strRegex3='%<script>(?:(?!<\/script>).)+<\/script>%';
|
#!/usr/bin/python
## get subprocess module
import subprocess
## call date command ##
p = subprocess.Popen("date", stdout=subprocess.PIPE, shell=True)
## Talk with date command i.e. read data from stdout and stderr. Store this info in tuple
## Interact with process: Send data to stdin. Read data from stdout and stderr,
## until end-of-file is reached.Wait for process to terminate. The optional input
## argument should be a string to be sent to the child process, or None,
## if no data should be sent to the child. ##
(output, err) = p.communicate()
## Wait for date to terminate. Get return returncode ##
p_status = p.wait()
print "Command output : ", output
print "Command exit status/return code : ", p_status
## from: http://www.cyberciti.biz/faq/python-run-external-command-and-get-output/
前言
在网上找到了一个不错的PHP方面的对称加密算法；在PHP的语法环境里，有urlencode与urldecode,base64_encode和base64_decode自带的对称算法，不过这些自带的算法不能称之为加密算法，只能说是编码方式而已。可是我们可以利用这些来进行一些加工，来实现简单的加密和解密算法。
这次的加密和解密算法是使用base64的方式改编的。通常我们使用base64_encode($str)产生的字符串，不经过任何的加工的话，base64_decode()就能转回我们之前的字符串；可是如果我们在base64_encode()之后的字符串里插入几个字符呢，那他就转不回来了，即使转过来也不是我们自己的字符串。
示例代码如下：
| 代码如下 | 复制代码 |
|
<?php
$content="大家好，我是中国人，你是谁";
/**
* 简单对称加密算法之加密
* @param String $string 需要加密的字串
* @param String $skey 加密EKY
* @return String
*/
functionencode($string='',$skey='wenzi') {
$strArr=str_split(base64_encode($string));
$strCount=count($strArr);
foreach(str_split($skey)as$key=>$value)
$key<$strCount&&$strArr[$key].=$value;
returnstr_replace(array('=','+','/'),array('O0O0O','o000o','oo00o'), join('',$strArr));
}
/**
* 简单对称加密算法之解密
* @param String $string 需要解密的字串
* @param String $skey 解密KEY
* @return String
*/
functiondecode($string='',$skey='wenzi') {
$strArr=str_split(str_replace(array('O0O0O','o000o','oo00o'),array('=','+','/'),$string), 2);
$strCount=count($strArr);
foreach(str_split($skey)as$key=>$value)
$key<=$strCount&&$strArr[$key][1] ===$value&&$strArr[$key] =$strArr[$key][0];
returnbase64_decode(join('',$strArr));
}
echo'<pre>';
echo"string : ".$content." <br />";
echo"encode : ". ($enstring= encode($content)) .'<br />';
echo"decode : ". decode($enstring);
exit();
| |
上面的算法里我们可以看到：我们把base64_encode()产生的字符中插入我们提前设定的密钥，然后再把里面的特殊字符进行替换，即使别人看到这样的字符串也不知道是什么。当然，这里我们再稍微的改进下，比如把密钥倒着插入到字符串里，密钥base64后再进行插入等等，插入密钥后再base64一次。
当然解密就是加密的反方向了，思考了一会儿才知道解密的原理：之前我们在字符串里插入了一些字符，现在解密时我们就要把他摘出来，首先把加密后的字符串按每个数组里2个元素进行分组，然后判断第二个字符是不是密钥里的，如果是，那么第一个字符就是原来base64里的字符。
总结
以上就是这篇文章的全部内容了，当然在php里除了base64实现加密和解密外，还有AES和DES等算法，有需要的朋友们可以关注脚本之家，相信会对大家有所帮助。
本文实例讲述了PHPExcel导出2003和2007的excel文档功能。分享给大家供大家参考，具体如下：
| 代码如下 | 复制代码 |
|
require_once'common/excel/PHPExcel.php';
require_once'common/excel/phpExcel/Writer/Excel2007.php';
require_once'common/excel/phpExcel/Writer/Excel5.php';
include_once'common/excel/phpExcel/IOFactory.php';
$objExcel=newPHPExcel();
//设置属性 (这段代码无关紧要，其中的内容可以替换为你需要的)
$objExcel->getProperties()->setCreator("andy");
$objExcel->getProperties()->setLastModifiedBy("andy");
$objExcel->getProperties()->setTitle("Office 2003 XLS Test Document");
$objExcel->getProperties()->setSubject("Office 2003 XLS Test Document");
$objExcel->getProperties()->setDescription("Test document for Office 2003 XLS, generated using PHP classes.");
$objExcel->getProperties()->setKeywords("office 2003 openxml php");
$objExcel->getProperties()->setCategory("Test result file");
$objExcel->setActiveSheetIndex(0);
$i=0;
//表头
$k1="编号";
$k2="推广代码";
$k3="访问来源";
$k4="IP";
$k5="访问时间";
$objExcel->getActiveSheet()->setCellValue('a1',"$k1");
$objExcel->getActiveSheet()->setCellValue('b1',"$k2");
$objExcel->getActiveSheet()->setCellValue('c1',"$k3");
$objExcel->getActiveSheet()->setCellValue('d1',"$k4");
$objExcel->getActiveSheet()->setCellValue('e1',"$k5");
//debug($links_list);
foreach($links_listas$k=>$v) {
$u1=$i+2;
/*----------写入内容-------------*/
$objExcel->getActiveSheet()->setCellValue('a'.$u1,$v["id"]);
$objExcel->getActiveSheet()->setCellValue('b'.$u1,$v["num"]);
$objExcel->getActiveSheet()->setCellValue('c'.$u1,$v["referer"]);
$objExcel->getActiveSheet()->setCellValue('d'.$u1,$v["ip"]);
$objExcel->getActiveSheet()->setCellValue('e'.$u1,$v["dateline"]);
$i++;
}
// 高置列的宽度
$objExcel->getActiveSheet()->getColumnDimension('A')->setWidth(10);
$objExcel->getActiveSheet()->getColumnDimension('B')->setWidth(10);
$objExcel->getActiveSheet()->getColumnDimension('C')->setWidth(70);
$objExcel->getActiveSheet()->getColumnDimension('D')->setWidth(15);
$objExcel->getActiveSheet()->getColumnDimension('E')->setWidth(15);
$objExcel->getActiveSheet()->getHeaderFooter()->setOddHeader('&L&BPersonal cash register&RPrinted on &D');
$objExcel->getActiveSheet()->getHeaderFooter()->setOddFooter('&L&B'.$objExcel->getProperties()->getTitle() .'&RPage &P of &N');
// 设置页方向和规模
$objExcel->getActiveSheet()->getPageSetup()->setOrientation(PHPExcel_Worksheet_PageSetup::ORIENTATION_PORTRAIT);
$objExcel->getActiveSheet()->getPageSetup()->setPaperSize(PHPExcel_Worksheet_PageSetup::PAPERSIZE_A4);
$objExcel->setActiveSheetIndex(0);
$timestamp= time();
if($ex=='2007') {//导出excel2007文档
header('Content-Type: application/vnd.openxmlformats-officedocument.spreadsheetml.sheet');
header('Content-Disposition: attachment;filename="links_out'.$timestamp.'.xlsx"');
header('Cache-Control: max-age=0');
$objWriter= PHPExcel_IOFactory::createWriter($objExcel,'Excel2007');
$objWriter->save('php://output');
exit;
}else{//导出excel2003文档
header('Content-Type: application/vnd.ms-excel');
header('Content-Disposition: attachment;filename="links_out'.$timestamp.'.xls"');
header('Cache-Control: max-age=0');
$objWriter= PHPExcel_IOFactory::createWriter($objExcel,'Excel5');
$objWriter->save('php://output');
exit;
}
| |
相关文章
- 取双引号内的内容我们如果一个字符串中只有一个可以使用explode来获得，但如果有多个需要使用正则表达式来提取了，具体的例子如下。 写程序的时候总结一点经验，如何只...2016-11-25
- 今天遇到一个正则匹配的问题，忽然翻到有捕获组的概念，手册上也是一略而过，百度时无意翻到C#和Java中有对正则捕获组的特殊用法，搜索关键词有PHP时竟然没有相关内容，自己试了一下，发现在PHP中也是可行的，于是总结一下，分享的同...2015-11-08
- 正则表达式是一门非常有用的并且进行模糊判断的一个功能了，我们下面来看通过正则来验证输入汉字、英语、数字，具体如下。 收藏了正则表达式。可以验证只能输入数...2016-11-25
- 这篇文章主要介绍了java正则表达式判断前端参数修改表中另一个字段的值,需要的朋友可以参考下...2021-05-07
- 常用的日期时间正则表达式 下面收藏了大量的日期时间正则匹配函数，包括分钟，时间与秒都能达到。 正则表达式 (?n:^(?=d)((?<day>31(?!(.0?[2469]|11))|30(?!.0?2)|29(...2016-11-25
- 网址规则是可寻的，所以我们可以使用正则表达式来提取字符串中的url地址了，下面一起来看看小编整理的几个PHP正则表达式匹配验证提取网址URL实例. 匹配网址 URL 的...2016-11-25
- 这篇文章主要给大家介绍了一个关于JS正则匹配的踩坑记录，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-04-13
- 这篇文章主要介绍了正则表达式中两个反斜杠的匹配规则,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下...2021-05-07
- 这篇文章给大家详细介绍了JS中使用正则表达式g模式和非g模式的区别，非常不错，具有参考借鉴价值，需要的朋友参考下吧...2017-04-03
- 这篇文章主要介绍了C#正则表达式使用方法,大家参考使用...2020-06-25
- c#正则表达式,用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。...2020-06-25
- 本文主要介绍了JavaScript利用正则表达式替换字符串中内容的具体实现方法，并做了简要注释，便于理解。具有一定的参考价值，需要的朋友可以看下...2017-01-09
- 这篇文章主要介绍了python正则表达式常用函数及使用方法，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-05-07
- 这篇文章给大家介绍了Idea使用正则表达式批量替换字符串的方法，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧...2021-07-21
- 今天遇到一个正则匹配的问题，忽然翻到有捕获组的概念，手册上也是一略而过，百度时无意翻到C#和Java中有对正则捕获组的特殊用法，搜索关键词有PHP时竟然没有相关内容，自己试了一下，发现在PHP中也是可行的，于是总结一下，分享的同...2015-11-08
- 关于匹配字符串问题，有很多种类型，今天讨论 js 代码里的字符串匹配，因为我想学完之后写个语法高亮练手，所以用js代码当作例子...2021-05-07
- 正则表达式的作用用来描述字符串的特征。本文重点给大家介绍C# 中使用正则表达式匹配字符的含义，非常不错，具有一定的参考借鉴价值，需要的朋友参考下吧...2020-06-25
- 这篇文章主要给大家介绍了关于利用Python验证的50个常见正则表达式的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧...2021-03-11
- 这篇文章主要介绍了C#运算符和表达式,这是自学C#编程的第五篇，希望对大家的学习有所帮助。...2020-06-25
- 这篇文章主要介绍了PHP正则表达式过滤html标签属性的相关内容，实用性非常，感兴趣的朋友参考下吧...2016-05-06