PHP中最简单的字符串匹配算法

本文介绍了PHP中最简单的字符串匹配算法,供大家参考,具体实现方法如下:

复制代码代码如下:< PHP

*

最简单字符串匹配算法的PHP实现



T:ababcabc

P:ABC



0。1。2。

ababcabc ababcabc ababcabc

| | | | | | | | |

ABC ABC

(x)(x)(o)



三.4。5。

ababcabc ababcabc ababcabc



| | | | | | | | |



ABC ABC



(x)(x)(o)

* /



$str =ababcabc ;

搜索=ABC;



$ strlen = strlen(str);

searchlen美元= strlen($搜索);



1。遍历$字符串

为($我= 0;$i < strlen美元美元;i++){

如果(我+ $ searchlen > $ strlen){

回声超过长度;

}



匹配=真;





2。遍历字符串$搜索以搜索比较

(J = 0;对美元美元美元,<< searchlen;j++){



如果($ $ i $ J J }!=搜索$ { }){

$ = false;

打破;

}

美元=;

如果($匹配){

如果(J = = $ searchlen-1){

应答中断;

}

}

}

}

>

希望本文能对大家的PHP程序设计有所帮助。