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程序设计有所帮助。