温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

如何在php中实现一个简单的字符串匹配算法

发布时间:2020-12-11 17:01:05 来源:亿速云 阅读:145 作者:Leah 栏目:开发技术

这期内容当中小编将会给大家带来有关如何在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中实现一个简单的字符串匹配算法了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注亿速云行业资讯频道。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI