最簡單的php中字串匹配演算法教程

本文執行個體講述了php中最簡單的字串匹配演算法，具體實現方法如下：

代碼如下

複製代碼

<?php /* 最簡單字串匹配演算法php實現方式   T: ababcabc P: abc   0.          1.          2. ababcabc    ababcabc    ababcabc |||          |||          ||| abc          abc          abc (X)          (X)          (O)   3.          4.          5. ababcabc    ababcabc    ababcabc    |||          |||          |||    abc          abc          abc    (X)          (X)          (O) */   $str="ababcabc"; $search="abc";   $strlen=strlen($str); $searchlen=strlen($search);   //1.遍曆$str字串 for($i=0;$i<$strlen;$i++){     if($i+$searchlen>$strlen){         echo '超出長度';break;     }       $match=true;       //2.遍曆要搜尋的字串$search，進行對比     for($j=0;$j<$searchlen;$j++){           if($str[$i+$j]!=$search[$j]){             $match=false;             break;         }         $k=$i+$j;         if($match){             if($j==$searchlen-1){                 echo "{$str}第{$i}個位置開始為{$search}＼n";break;             }         }     } } ?>

希望本文所述對大家的PHP程式設計有所協助。