会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
几缕清风依旧
博客园
首页
新随笔
新文章
联系
管理
订阅
2016年8月27日
KMP
摘要: KMP算法是用来求这类问题:求子串a在字符串b中的个数。 索引:如果我们按照普通方法求这个问题就是一一比较,然后移一位再一一比较,,,这样的结果显示是超时,因此前辈们总结出一种算法,它可以不需要一位一位的移,有时候可以移好多位,这样就可以很快得出答案了。 在这个算法中我们首先要对子串a进行分析,子串
阅读全文
posted @ 2016-08-27 15:41 几缕清风依旧
阅读(281)
评论(0)
推荐(0)
编辑
公告