首页 > php代码

php中字符串匹配KMP算法实现例子

KMP算法是一个比较高级的算法了,加了改进了,下面我们来在php中实现KMP算法,希望例子对各位同学会带来帮助哦。

kmp算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息

阅读全文

PHP GD库中提供的函数生成图像

PHP GD中有大量的图片处理函数,我们可以利用PHP GD来生成各种图片了,下面php入门小编来给大家介绍一个PHP GD生成图像的例子。

使用GD库中提供的函数动态绘制完成图像以后,就需要输出到浏览器或者将图像保存起来。在PHP中,可以将动态绘制完成的画布,直接生成GIF、JPEG、PNG和WBMP四种图像格式。可以通过调用下面四个函数生成这些格式的图像:

阅读全文

PHP面试中常见的面试试题与算法例子

本文章整理的PHP面试题目主要从两个方法来做,一个是字符串与文件的操作例子,另一个是常用的几种排序算法的例子,下面一起来看看。

下面是四道比较常见的题目,主要考察的是对字符串函数以及文件操作相关函数的掌握程度。

阅读全文

PHP循环函数foreach与while性能对比

foreach与while都可以遍历数组了,但是foreach与while函数在对数组操作时那一个会更有效一些呢,下面我们来看一些测试foreach与while性能的例子吧。

foreach是对数组副本进行操作(通过拷贝数组),而while则通过移动数组内部指标进行操作,一般逻辑下认为,while应该比foreach快(因为foreach在开始执行的时候首先把数组复制进去,而while直接移动内部指标。),但结果刚刚相反。

阅读全文