会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RIO_2607
博客园
首页
新随笔
联系
管理
订阅
2015年6月14日
KMP算法匹配原理以及C++实现
摘要: 原创作品,转载请注明出处:点我假设A表示目标字符串,A="abababaababacb",B表示匹配模式,B="ababacb"用两个指针i和j分别表示,A[i-j+1 .... i]与B[1...j]完全相等。也就是说,i是不断增加的,随着i的增加j相应的变化,且满足以A[i]结尾的长度为j的字符...
阅读全文
posted @ 2015-06-14 22:39 RIO_2607
阅读(1205)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享