這篇文章主要介紹了php實現的字串匹配演算法,簡單描述了sunday演算法的概念與原理,並結合例項形式分析了php基於sunday演算法實現字串匹配操作相關技巧,需要的朋友可以參考下
sunday演算法是daniel m.sunday於2023年提出的字串模式匹配。其核心思想是:在匹配過程中，模式串發現不匹配時，演算法能跳過盡可能多的字元以進行下一步的匹配，從而提高了匹配效率。
*@param $pattern 模式串
*@param $text 待匹配串
function mysunday($pattern = '',$text = '')else{
$i += $pattern_len; //直接滑動pattern_len位
$text = "i am testing mysunday on sunday!";
$pattern = "sunday";
echo mysunday($pattern,$text);
執行結果：
the first match index is 25
您可能感興趣的文章:
PHP隨機紅包演算法
2017年1月14日 14 19 14 星期六 一,整體設計 演算法有很多種,可以自行選擇,主要的 架構 是這樣的,用redis decr 命令去限流,用mysql去記錄各種需要的資料 二,紅包演算法 簡便起見,紅包金額用整數表示,假設每個紅包裡邊有x個糖豆,每個人最少乙個豆 一種 每個紅包的最大金...
php的 php 標籤匹配
在公司實習了沒有多久就開始和同事發現了乙個問題，就是之前的人寫過的專案經常莫名其妙的出錯，仔細的看專案的源 的時候發現專案中並沒有邏輯上的錯誤，而且各種關係以及資料都沒有問題，這是為什麼呢。再次認真看 之後同事發現了乙個問題就是，在有許多純粹的php檔案中的末尾加上了?這個標籤，這就是問題的根源。在...
php的 php 標籤匹配
在公司實習了沒有多久就開始和同事發現了乙個問題，就是之前的人寫過的專案經常莫名其妙的出錯，仔細的看專案的源 的時候發現專案中並沒有邏輯上的錯誤，而且各種關係以及資料都沒有問題，這是為什麼呢。再次認真看 之後同事發現了乙個問題就是，在有許多純粹的php檔案中的末尾加上了?這個標籤，這就是問題的根源。在...