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


Posted in PHP onDecember 16, 2014

本文实例讲述了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&amp;&amp;mysql)三
Oct 09 PHP
ini_set的用法介绍
Jan 07 PHP
php获取当前时间的毫秒数的方法
Jan 26 PHP
使用PHPMailer实现邮件发送代码分享
Oct 23 PHP
Laravel实现用户注册和登录
Jan 23 PHP
php操作redis缓存方法分享
Jun 03 PHP
ThinkPHP模型详解
Jul 27 PHP
解决php表单重复提交实现方法
Sep 29 PHP
全面解读PHP的Yii框架中的日志功能
Mar 17 PHP
浅析Yii2 GridView 日期格式化并实现日期可搜索教程
Apr 22 PHP
Win7环境下Apache连接MySQL提示连接已重置的解决办法
May 09 PHP
php+layui数据表格实现数据分页渲染代码
Oct 26 PHP
PHP实现将科学计数法转换为原始数字字符串的方法
Dec 16 #PHP
php输出金字塔的2种实现方法
Dec 16 #PHP
smarty缓存用法分析
Dec 16 #PHP
yii2.0之GridView自定义按钮和链接用法
Dec 15 #PHP
smarty表格换行实例
Dec 15 #PHP
PHP使用xmllint命令处理xml与html的方法
Dec 15 #PHP
php使用pdo连接报错Connection failed SQLSTATE的解决方法
Dec 15 #PHP
You might like
IP攻击升级,程序改进以对付新的攻击
2010/11/23 PHP
PHPExcel读取Excel文件的实现代码
2011/12/06 PHP
php 函数中使用static的说明
2012/06/01 PHP
php生成mysql的数据字典
2016/07/07 PHP
php常用字符串查找函数strstr()与strpos()实例分析
2019/06/21 PHP
Swoole源码中如何查询Websocket的连接问题详解
2020/08/30 PHP
JavaScript延迟加载
2021/03/09 Javascript
用 JavaScript 迁移目录
2006/12/18 Javascript
锋利的jQuery 要点归纳(三) jQuery中的事件和动画(上:事件篇)
2010/03/24 Javascript
javascript中的altKey 和 Event属性大全
2015/11/06 Javascript
前端设计师们最常用的JS代码汇总
2016/09/25 Javascript
three.js绘制地球、飞机与轨迹的效果示例
2017/02/28 Javascript
ES6中module模块化开发实例浅析
2017/04/06 Javascript
Vue原理剖析 实现双向绑定MVVM
2017/05/03 Javascript
详解webpack es6 to es5支持配置
2017/05/04 Javascript
vue-resource拦截器设置头信息的实例
2017/10/27 Javascript
vue.js删除列表中的一行
2018/06/30 Javascript
JavaScript设计模式之工厂模式和抽象工厂模式定义与用法分析
2018/07/26 Javascript
仿ElementUI实现一个Form表单的实现代码
2019/04/23 Javascript
在Vue项目中用fullcalendar制作日程表的示例代码
2019/08/04 Javascript
iSlider手机端图片滑动切换插件使用详解
2019/12/24 Javascript
JavaScript进制转换实现方法解析
2020/01/18 Javascript
CentOS 6.5下安装Python 3.5.2(与Python2并存)
2017/06/05 Python
对python修改xml文件的节点值方法详解
2018/12/24 Python
python 自定义对象的打印方法
2019/01/12 Python
Python绘制动态水球图过程详解
2020/06/03 Python
python编写扎金花小程序的实例代码
2021/02/23 Python
css3实现蒙版弹幕功能
2019/06/18 HTML / CSS
HTML5 文件域+FileReader 分段读取文件并上传到服务器
2017/10/23 HTML / CSS
REISS英国官网:伦敦High Street最受欢迎品牌
2016/12/21 全球购物
Space NK美国站:英国高端美妆护肤商城
2017/05/22 全球购物
2014教师党员个人自我评议
2014/09/20 职场文书
云台山导游词
2015/02/03 职场文书
文书工作总结(范文)
2019/07/11 职场文书
在NumPy中深拷贝和浅拷贝相关操作的定义和背后的原理
2022/04/14 Python
Vue3实现简易音乐播放器组件
2022/08/14 Vue.js