php最快匹配字符串,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

if($i+$searchlen>$strlen){

echo '超出长度';break;

}

$match=true;

//2.遍历要搜索的字符串$search，进行对比

for($j=0;$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程序设计有所帮助。

本文原创发布php中文网，转载请注明出处，感谢您的尊重！