php中最简单的字符串匹配算法
发布:smiling 来源: PHP粉丝网 添加日期:2021-05-03 16:33:19 浏览: 评论:0
这篇文章主要介绍了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程序设计有所帮助。
Tags: php字符串匹配算法
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)