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

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<$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程式設計有所協助。

http://www.bkjia.com/PHPjc/928222.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/928222.htmlTechArticlephp中最簡單的字串匹配演算法，php匹配演算法 本文執行個體講述了php中最簡單的字串匹配演算法。分享給大家供大家參考。具體實現方法如下：...

