会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dark_dream
没有梦想,何谈远方
博客园
首页
新随笔
联系
订阅
管理
2013年6月18日
KMP算法总结
摘要: KMP是一个字符串匹配算法,他的关键部分就是对模式串进行预处理 ,加快字符串的匹配KMP 最重要的一点就是 "构造最大后缀长度数组"KMP 迭代部分异常重要求next 指针方式有两种一种是void GetNext(char* p,int next[]) { int pLen = st...
阅读全文
posted @ 2013-06-18 17:02 dark_dream
阅读(354)
评论(0)
推荐(0)
编辑