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安装攻略:常见问题解答(一)
Oct 09 PHP
默默小谈PHP&amp;MYSQL分页原理及实现
Jan 02 PHP
php异常处理使用示例
Feb 25 PHP
PHP中date与gmdate的区别及默认时区设置
May 12 PHP
浅析application/x-www-form-urlencoded和multipart/form-data的区别
Jun 22 PHP
YII实现分页的方法
Jul 09 PHP
ThinkPHP整合百度Ueditor图文教程
Oct 21 PHP
PHP使用trim函数去除字符串左右空格及特殊字符实例
Jan 07 PHP
php格式化json函数示例代码
May 12 PHP
php getcwd与dirname(__FILE__)区别详解
Sep 24 PHP
PHP实现的数组和XML文件相互转换功能示例
Mar 15 PHP
浅谈laravel orm 中的一对多关系 hasMany
Oct 21 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
php 中的str_replace 函数总结
2007/04/27 PHP
ThinkPHP框架分布式数据库连接方法详解
2017/03/14 PHP
php微信公众号开发之翻页查询
2018/10/20 PHP
一个收集图片的bookmarlet(js 刷新页面中的图片)
2010/05/27 Javascript
仅IE不支持setTimeout/setInterval函数的第三个以上参数
2011/05/25 Javascript
jQuery源码分析-03构造jQuery对象-源码结构和核心函数
2011/11/14 Javascript
JavaScript中数据结构与算法(五):经典KMP算法
2015/06/19 Javascript
javascript中判断json的方法总结
2015/08/27 Javascript
jQuery实现的简单悬浮层功能完整实例
2017/01/23 Javascript
微信小程序canvas写字板效果及实例
2017/06/15 Javascript
简单谈谈require模块化jquery和angular的问题
2017/06/23 jQuery
js实现前端图片上传即时预览功能
2017/08/02 Javascript
在vue项目中,将juery设置为全局变量的方法
2018/09/25 Javascript
解决iview多表头动态更改列元素发生的错误的方法
2018/11/02 Javascript
vuex vue简单使用知识点总结
2019/08/29 Javascript
通过javascript实现扫雷游戏代码实例
2020/02/09 Javascript
javascript实现搜索筛选功能实例代码
2020/11/12 Javascript
Python多线程扫描端口代码示例
2018/02/09 Python
对python中大文件的导入与导出方法详解
2018/12/28 Python
解决在pycharm中显示额外的 figure 窗口问题
2019/01/15 Python
详解【python】str与json类型转换
2019/04/29 Python
如何使用Python实现斐波那契数列
2019/07/02 Python
关于matplotlib-legend 位置属性 loc 使用说明
2020/05/16 Python
利用HTML5实现使用按钮控制背景音乐开关
2015/09/21 HTML / CSS
html如何对span设置宽度
2019/10/30 HTML / CSS
运动鞋、足球鞋和慕尼黑球衣:Sport Münzinger
2019/08/26 全球购物
Linden Leaves官网:新西兰纯净护肤品
2020/12/20 全球购物
澳大利亚电商Catch新西兰站:Catch.co.nz
2020/05/30 全球购物
《三个小伙伴》教学反思
2014/04/11 职场文书
物理教育专业求职信
2014/06/25 职场文书
法人委托书的范本格式
2014/09/11 职场文书
工作散漫检讨书
2014/09/16 职场文书
农村党员学习党的群众路线教育实践活动心得体会
2014/11/04 职场文书
水电工程师岗位职责
2015/02/13 职场文书
校园安全主题班会
2015/08/12 职场文书
旷工检讨书大全
2015/08/15 职场文书