VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

搜索
查看: 1880|回复: 2

KMP算法秒懂

[复制链接]
33_avatar_middle
在线会员 发表于 2013-9-2 19:17:53 | 显示全部楼层 |阅读模式
这个算法的做法就是在部分匹配的时候,常规想法是向后移动一位,但是KMP想法是向后移动n位(n=m-L)。

注释:这里m表示已经匹配了的字符的个数,L表示已经匹配了的那些字符组成的这个字符串的前缀和后缀的最长公共串的长度,比如说abbabab,这个串的L就为0,而abba的L就为2。本质就是这些已经匹配好的字符串如果前缀和后缀有相同的字符串,那么就把前缀相同的那个移到后缀相同的字符串的位置,完了。




上一篇:真诚招聘【计算机基础原理】类技术图书撰稿人
下一篇:SDK下使用 "tlhelp32.h" 报错解决
35_avatar_middle
在线会员 发表于 2013-9-6 19:21:25 | 显示全部楼层
这个算法是做什么的?
28_avatar_middle
在线会员 发表于 2015-9-2 17:23:06 | 显示全部楼层
你只是了解皮毛 。 next数组才是关键
您需要登录后才可以回帖 登录 | 加入驿站 qq_login

本版积分规则

关闭

站长提醒上一条 /2 下一条

QQ|小黑屋|手机版|VC驿站 ( 辽ICP备09019393号tongdun|网站地图wx_jqr

GMT+8, 2019-6-26 11:03

Powered by Discuz! X3.4

© 2009-2019 cctry.com

快速回复 返回顶部 返回列表