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;

　　}

　　}

　　}

　　}

　　?>