小甲鱼 发表于 2013-3-19 04:13:33

KMP（看毛片）模式匹配算法

KMP算法：

KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是根据给定的模式串W1,m,定义一个next函数。next函数包含了模式串本身局部匹配的信息。PS，小甲鱼为了方便大家记忆，创造性的命名为“看毛片”算法！这在教育屎上具有一定的意义！

视频讲解：


[*]KMP算法（养成篇）：http://blog.fishc.com/2274.html
[*]KMP算法（养成篇2）：http://blog.fishc.com/2293.html
[*]KMP算法之NEXT数组代码原理分析：http://blog.fishc.com/2297.html
[*]KMP算法之最终实现及优化：http://blog.fishc.com/2303.html


源代码参考：


[*]KMP算法（养成篇）：http://bbs.fishc.com/thread-28703-1-1.html
[*]KMP算法（养成篇2）：http://bbs.fishc.com/thread-28726-1-1.html
[*]KMP算法之NEXT数组代码原理分析：http://bbs.fishc.com/thread-28951-1-1.html
[*]KMP算法之最终实现及优化：http://bbs.fishc.com/thread-28952-1-1.html


404326860 发表于 2013-3-19 06:32:13

心思啊！

   感谢中！

cos 发表于 2013-3-20 18:18:41

哈哈,了解一下~~

不许说我脑残 发表于 2013-8-9 12:17:54

强烈支持楼主ing……真是好贴啊……

沉默的风采 发表于 2013-8-9 16:30:54

强烈支持楼主ing……

岁月如歌 发表于 2013-11-15 23:55:53

真是被感动的痛哭流涕……

岁月如歌 发表于 2013-11-18 11:54:48

楼主加油，鱼C加油！我们都看好你哦！

岁月如歌 发表于 2013-11-18 21:33:07

楼主加油，鱼C加油！我们都看好你哦！

沁蓝心 发表于 2013-11-22 21:53:25

话说修正后的next数组哪里不懂，有没有人可以指导下，感恩无私的分享与奉献 :)

Diu 发表于 2013-12-10 08:23:33

真是难得给力的帖子啊。

叶知秋 发表于 2014-3-17 15:02:17

我的成长都是看小甲鱼等大神的教程，感激不尽！！

鱼-鱼 发表于 2014-3-26 23:06:33

小甲鱼老师太邪恶啦{:5_101:}强烈支持楼主ing……

镜花水月 发表于 2014-3-27 07:21:13

淡定，淡定，淡定……

小栗子 发表于 2014-3-27 12:32:00

强烈支持楼主ing……标题太邪恶了，，，

lityu_fishc 发表于 2014-5-15 10:15:13

真是难得给力的帖子啊。

mwb20 发表于 2014-6-14 15:53:03

支持鱼色老湿:lol:

weberwang 发表于 2015-1-13 19:16:45

真是难得给力的帖子啊。

caijinjjin 发表于 2015-3-7 15:52:28

我只是路过打酱油的。

匿名神偷 发表于 2015-12-18 13:15:24

楼主好人

魔法虫虫 发表于 2018-5-16 21:58:42

毛片呢{:10_266:}
页: [1] 2
查看完整版本: KMP（看毛片）模式匹配算法