php中最簡單的字符串匹配算法
更新時間：2014年12月16日 09:36:44 投稿：shichen2014
這篇文章主要介紹了php中最簡單的字符串匹配算法,可實現(xiàn)簡單的字符串查找與匹配位置顯示功能,是比較實用的字符串操作技巧,需要的朋友可以參考下
本文實例講述了php中最簡單的字符串匹配算法。分享給大家供大家參考。具體實現(xiàn)方法如下：
復(fù)制代碼 代碼如下:
<?php
/*
最簡單字符串匹配算法php實現(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，進行對比
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實現(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，進行對比
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程序設(shè)計有所幫助。
相關(guān)文章
學(xué)習(xí)php筆記 字符串處理，需要的朋友可以參考下。2010-10-10
php自定義排序uasort函數(shù)示例【二維數(shù)組按指定鍵值排序】
這篇文章主要介紹了php自定義排序uasort函數(shù),結(jié)合實例形式分析了php實現(xiàn)二維數(shù)組按指定鍵值排序的相關(guān)操作技巧,需要的朋友可以參考下2019-06-06
ThinkPHP中公共函數(shù)路徑和配置項路徑的映射分析
這篇文章主要介紹了ThinkPHP中公共函數(shù)路徑和配置項路徑的映射,較為通俗的分析了ThinkPHP中公共函數(shù)路徑和配置項路徑的映射關(guān)系與對應(yīng)修改位置,有助于更好的理解ThinkPHP底層代碼原理,需要的朋友可以參考下2014-11-11
php XPath對XML文件查找及修改實現(xiàn)代碼
php XPath對XML文件查找及修改實現(xiàn)代碼，需要的朋友可以參考下。2011-07-07
怎么在Windows系統(tǒng)中搭建php環(huán)境
因為很多php初學(xué)者在環(huán)境搭建這一環(huán)節(jié)就費了很大的功夫，導(dǎo)致失去了學(xué)習(xí)php的興趣，所以小編推薦初學(xué)者使用集成軟件搭建環(huán)境，隨著學(xué)習(xí)的不斷深入，再回過頭來了解環(huán)境2013-08-08
PHP經(jīng)典設(shè)計模式之依賴注入定義與用法詳解
這篇文章主要介紹了PHP經(jīng)典設(shè)計模式之依賴注入,結(jié)合實例形式分析了php依賴注入的定義、原理與用法,需要的朋友可以參考下2019-05-05
這篇文章主要介紹了PHP原型模式Prototype Pattern的使用，原型模式是一種創(chuàng)建型模式，它可以通過復(fù)制現(xiàn)有對象來創(chuàng)建新的對象，而無需知道具體的創(chuàng)建過程2023-03-03
PHP 實現(xiàn) WebSocket 協(xié)議原理與應(yīng)用詳解
這篇文章主要介紹了PHP 實現(xiàn) WebSocket 協(xié)議,結(jié)合具體實例形式較為詳細的分析了websocket協(xié)議原理、以及PHP具體應(yīng)用相關(guān)操作技巧,需要的朋友可以參考下2020-04-04
這篇文章主要介紹了PHP進行批量任務(wù)處理不超時的解決方法,結(jié)合實例形式簡單分析了php結(jié)合ajax進行異步處理實現(xiàn)批量任務(wù)不超時的相關(guān)技巧,需要的朋友可以參考下2016-07-07
PHP下幾種刪除目錄的方法總結(jié)...2007-08-08