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