会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
油炸丸子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年4月14日
第四章学习小结
摘要: 关于模式匹配算法,在这里我想总结一下KMP算法。 KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。 然后上下代码: public static int KMP
阅读全文
posted @ 2019-04-14 23:58 油炸丸子
阅读(183)
评论(1)
推荐(0)
编辑