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

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

小甲鱼老师太邪恶啦

强烈支持楼主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

毛片呢

账号		自动登录	找回密码
密码			立即注册

[技术交流] KMP（看毛片）模式匹配算法

马上注册，结交更多好友，享用更多功能^_^