会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
有多少青春可以挥霍
博客园
首页
新随笔
联系
订阅
管理
2014年5月12日
next 前缀字符串
摘要: 我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性,如果有对称属性,那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组,叫做前缀数组,也有...
阅读全文
posted @ 2014-05-12 14:59 X-C++
阅读(531)
评论(0)
推荐(0)
编辑
公告