会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
thinkqin
博客园
首页
新随笔
联系
管理
订阅
2014年6月10日
模式匹配.
摘要: kmp算法:书中给出的定义:一. 新建匹配字符串(非匹配的目标文本)的长度的next数组的算法:(1)next[0]= -1 意义:任何串的第一个字符的模式值规定为-1。(2)next[j]= -1 意义:模式串T中下标为j的字符,如果与首字符相同,且j的前面的1—k个字符与开头的1—k个字符...
阅读全文
posted @ 2014-06-10 23:03 thinkqin
阅读(189)
评论(0)
推荐(0)
编辑
公告