最简单的php中字符串匹配算法教程

时间：2022-06-24 21:25:13 编辑：袖梨来源：一聚教程网

本文实例讲述了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教程

asp.net教程

手机开发

css教程

网页制作

办公数码

jsp教程