該貼中有兩種方法可以實現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; }