《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應用希望本文所述對大家的PHP程序設計有所贊助.
《PHP教程:php中最簡單的字符串匹配算法》是否對您有啟發,歡迎查看更多與《PHP教程:php中最簡單的字符串匹配算法》相關教程,學精學透。維易PHP學院為您提供精彩教程。
轉載請注明本頁網址:
http://www.fzlkiss.com/jiaocheng/13391.html