php中最簡單的字符串匹配算法
本文實(shí)例講述了php中最簡單的字符串匹配算法。分享給大家供大家參考。具體實(shí)現(xiàn)方法如下:
/*
最簡單字符串匹配算法php實(shí)現(xiàn)方式
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,進(jìn)行對(duì)比
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}個(gè)位置開始為{$search}\n";break;
}
}
}
}
?>
希望本文所述對(duì)大家的PHP程序設(shè)計(jì)有所幫助。
相關(guān)文章
PHP寫入WRITE編碼為UTF8的文件的實(shí)現(xiàn)代碼
可以把uft-8格式的文件,寫到文本中的實(shí)現(xiàn)代碼2008-07-07
php實(shí)現(xiàn)倒計(jì)時(shí)效果
這篇文章主要介紹了php實(shí)現(xiàn)倒計(jì)時(shí)效果,寫了一個(gè)考試系統(tǒng)剩余時(shí)間倒計(jì)時(shí)的顯示代碼和大家一起探討,需要的朋友可以參考下2015-12-12
PHP替換Word中變量并導(dǎo)出PDF圖片的實(shí)現(xiàn)方法
這篇文章主要給大家介紹了關(guān)于PHP替換Word中變量并導(dǎo)出PDF圖片的實(shí)現(xiàn)方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
PHP中使用cURL實(shí)現(xiàn)Get和Post請(qǐng)求的方法
PHP中使用cURL實(shí)現(xiàn)Get和Post請(qǐng)求的方法,需要的朋友可以參考一下2013-03-03
php+AJAX傳送中文會(huì)導(dǎo)致亂碼的問題的解決方法
關(guān)于在AJAX中GET回的ResponseText中文亂碼的最簡解決辦法2008-09-09
PHP基于mcript擴(kuò)展實(shí)現(xiàn)對(duì)稱加密功能示例
這篇文章主要介紹了PHP基于mcript擴(kuò)展實(shí)現(xiàn)對(duì)稱加密功能,結(jié)合實(shí)例形式簡單分析了php使用mcript擴(kuò)展進(jìn)行加密與解密相關(guān)操作技巧,需要的朋友可以參考下2019-02-02

