首页 > 开发 > PHP > 正文

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

2024-05-04 23:28:57
字体:
来源:转载
供稿:网友
这篇文章主要介绍了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程序设计有所帮助。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表