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

