发表时间:2014-09-05来源:网络
该贴中有两种方法可以实现fnmatch函数,现贴如下:
function fnmatch($pattern, $string) //$pattern匹配式, $string被匹配的字符串{ $starStack = array(); //创建记录pattern开始位置的栈,这个作用是像编辑器的后退 $sstrStack = array(); //创建记录$string开始位置的栈 $countStack = 0; //栈大小,用一个同步记录栈大小,减少count()时所耗的时间 $ptnStart = strlen($pattern) - 1; //定位匹配式最后一个字符, 算法是从字符串后面开始匹配 $strStart = strlen($string) - 1; //定位字符串的最好一个字符 for(; 0 <= $strStart; $strStart --) //开始匹配循环, 每匹配一个字符, $strStart就往前移一个字符 { $sc = $string{$strStart}; //取得当前在比较的字符 $pc = ($ptnStart < 0) ? '' : $pattern{$ptnStart};//取得匹配式当前的字符,已到结束位置,给个空 if($sc !== $pc) { //当两个字符不相同时, 就要进行一些匹配式特殊字符的比较 if($pc === '*') //如果匹配式当前字符是*号, 进行*号匹配 { while($ptnStart > 0 && ($pc = $pattern{$ptnStart - 1}) === '*') $ptnStart --; //while这段是去除几个连续的*号, 并尝试和取得下一个字符 if($ptnStart > 0 && ($pc === $sc || $pc === '?'))//比较下个字符是否相同或是?号 { //如果下一个字符匹配成功 $starStack[$countStack] = $ptnStart;//保存这个*号的位置 $sstrStack[$countStack] = $strStart;//保存$string开始位置 $countStack ++; //栈向下移一 $ptnStart -= 2; //匹配式定位,前移两位,分别是当前*号位和已经匹配的一个 continue; //进行下一次循环 } } elseif($pc === '?') //如果匹配式当前字符是?号, 进行?号匹配 { $ptnStart --; //?号匹配是字符串同步前移一个位置 } elseif($countStack > 0) //如果不是通配符,检查栈中是否有保存上一个*号的位置 { //有就还原此*号位置, 回到上一个*号处再次进行匹配 $countStack --; $ptnStart = $starStack[$countStack];//还原*号位置 $strStart = $sstrStack[$countStack];//还原$string开始位置 } else { return false; //以上情况都没有的话, 匹配失败, 返回flase } } else { $ptnStart --; //字符串位置和匹配式位置上相同,前移一位,继续下个匹配 } } //匹配循环结束 if($ptnStart === -1) //刚好匹配式的位置也结束, 则匹配成功, 返回true { return true; } elseif($ptnStart >= 0) //匹配式并没有结束, 还有一些没有匹配 { while($ptnStart > 0 && $pattern{$ptnStart} === '*')//检查剩下的是不是都是*号,去除这些*号 $ptnStart --; if($pattern{$ptnStart} === '*') //最后的只有一个*号结束的话, 就匹配成功, 返回true return true; else return false; //否则, 返回false } return false;}
if (!function_exists('fnmatch')) { function fnmatch($pattern, $string) { return @preg_match('/^' . strtr(addcslashes($pattern, '.+^$(){}=!<>|'), array('*' => '.*', '?' => '.?')) . '$/i', $string); } }
我爱中国
匹配 我爱??
就无法实现了,因为“中国”这个字符算4个字符,假如 匹配 我爱???? 应该就没问题了,但是这样对于我们来说使用非常的不方便,于是我改了一个第一个函数的实现,使用mb_strlen的方法来统计和分割字符,实现如下:
function fnmatch($pattern, $string) //$pattern匹配式, $string被匹配的字符串{ $encoding = gb2312; //根据自己的页面的编码,来定义这个编码 $starStack = array(); //创建记录pattern开始位置的栈,这个作用是像编辑器的后退 $sstrStack = array(); //创建记录$string开始位置的栈 $countStack = 0; //栈大小,用一个同步记录栈大小,减少count()时所耗的时间 $ptnStart = mb_strlen($pattern, $encoding) - 1; //定位匹配式最后一个字符, 算法是从字符串后面开始匹配 $strStart = mb_strlen($string, $encoding) - 1; //定位字符串的最好一个字符 for(; 0 <= $strStart; $strStart --) //开始匹配循环, 每匹配一个字符, $strStart就往前移一个字符 { $sc = mb_substr($string, $strStart, 1, $encoding); //取得当前在比较的字符 $pc = ($ptnStart < 0) ? '' : mb_substr($pattern, $ptnStart, 1, $encoding);//取得匹配式当前的字符,已到结束位置,给个空 if($sc !== $pc) { //当两个字符不相同时, 就要进行一些匹配式特殊字符的比较 if($pc === '*') //如果匹配式当前字符是*号, 进行*号匹配 { while($ptnStart > 0 && ($pc = mb_substr($pattern, $ptnStart-1, 1, $encoding)) === '*') $ptnStart --; //while这段是去除几个连续的*号, 并尝试和取得下一个字符 if($ptnStart > 0 && ($pc === $sc || $pc === '?'))//比较下个字符是否相同或是?号 { //如果下一个字符匹配成功 $starStack[$countStack] = $ptnStart;//保存这个*号的位置 $sstrStack[$countStack] = $strStart;//保存$string开始位置 $countStack ++; //栈向下移一 $ptnStart -= 2; //匹配式定位,前移两位,分别是当前*号位和已经匹配的一个 continue; //进行下一次循环 } } elseif($pc === '?') //如果匹配式当前字符是?号, 进行?号匹配 { $ptnStart --; //?号匹配是字符串同步前移一个位置 } elseif($countStack > 0) //如果不是通配符,检查栈中是否有保存上一个*号的位置 { //有就还原此*号位置, 回到上一个*号处再次进行匹配 $countStack --; $ptnStart = $starStack[$countStack];//还原*号位置 $strStart = $sstrStack[$countStack];//还原$string开始位置 } else { return false; //以上情况都没有的话, 匹配失败, 返回flase } } else { $ptnStart --; //字符串位置和匹配式位置上相同,前移一位,继续下个匹配 } } //匹配循环结束 if($ptnStart === -1) //刚好匹配式的位置也结束, 则匹配成功, 返回true { return true; } elseif($ptnStart >= 0) //匹配式并没有结束, 还有一些没有匹配 { while($ptnStart > 0 && mb_substr($pattern, $ptnStart, 1, $encoding) === '*')//检查剩下的是不是都是*号,去除这些*号 $ptnStart --; if(mb_substr($pattern, $ptnStart, 1, $encoding) === '*') //最后的只有一个*号结束的话, 就匹配成功, 返回true return true; else return false; //否则, 返回false } return false;}
下一篇:php的扩展和嵌入--总纲
CI框架连接数据库配置操作以及多数据库操作
asp 简单读取数据表并列出来 ASP如何快速从数据库读取大量数据
C语言关键字及其解释介绍 C语言32个关键字详解
C语言中sizeof是什么意思 c语言里sizeof怎样用法详解
最简单的asp登陆界面代码 asp登陆界面源代码详细介绍
PHP中的魔术方法 :__construct, __destruct , __call, __callStatic,__get, __set, __isset, __unset , __sleep,
PHP中include和require区别之我见
PHP中的(++i)前缀自增 和 (i++)后缀自增
将视频设置为Android手机开机动画的教程
php递归返回值的问题
掌上小满app(又名OKKI)下载v6.24.2 安卓版
108.1M |商务办公
星巴克中国官方版app下载v10.9.3 安卓版
138.0M |生活服务
abc reading app手机版下载v7.3.35 安卓最新版本
218.9M |学习教育
智慧联想摄像头app(更名智享家)下载v4.1.6.2 安卓最新版本
211.4M |生活服务
星通货主app下载v902 安卓版
142.5M |生活服务
火花思维官方版下载v2.1.1 安卓手机版
208.6M |学习教育
火山小视频极速版2025(改名抖音火山版)下载v33.4.0 安卓官方正版
248.5M |影音播放
泰州通app下载v2.2.2 安卓版
126.9M |商务办公
2022-03-21
2022-03-17
2014-09-05
2014-09-05
2015-07-05
2022-03-21
2014-09-05
2014-09-05
2014-09-05
2022-03-20