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;             }         }       }   }   ?>