php中最简单的字符串匹配算法
php中最简单的字符串匹配算法
发布时间:2016-12-29 来源:查字典编辑
摘要:本文实例讲述了php中最简单的字符串匹配算法。分享给大家供大家参考。具体实现方法如下:复制代码代码如下:

本文实例讲述了php中最简单的字符串匹配算法。分享给大家供大家参考。具体实现方法如下:

复制代码 代码如下:<?php

/*

最简单字符串匹配算法php实现方式

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

推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关阅读
网友关注
最新php教程学习
热门php教程学习
编程开发子分类