kmp算法是一个比较高级的算法了,加了改进了,下面我们来在php中实现kmp算法,希望例子对各位同学会带来帮助,kmp算法是一种改进的字符串匹配算法,由d.e.knuth与v.r.pratt和j.h.morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称kmp算法),kmp算法的关键是根据给定的模式串w1,m,定义一个next函数,next函数包含了模式串本身局部匹配的信息.
例子,代码如下:
; // 在给定的字符串中查找特定字符（串） echo kmpmatch($src, $par),
; /* 部分匹配值:0 0 0 0 1 2 0 0 0 b-a 1 0 b-a 2 0 c-a 3 0 -a 4 0 a-a 5 1 b-b 6 2 c-c 7 3 d-d 8 4 a-a 9 5 b-b 10 6 -d 10 2 -c 10 0 -a 11 0 a-a 12 1 b-b 13 2 c-c 14 3 d-d 15 4 a-a 16 5 b-b 17 6 c-d 17 2 c-c 18 3 d-d 19 4 a-a 20 5 b-b 21 6 d-d 15 */
文章链接：
随便收藏，请保留本文地址！