会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dominjune
博客园
首页
新随笔
联系
订阅
管理
2015年8月9日
KMP算法
摘要: 第一次用繁體字寫裝一下逼...KMP算法是一種改進的字符串匹配算法。KMP算法的關鍵是利用匹配失敗後的信息,儘量減少模式串與主串的匹配次數以達到快速匹配的目的。具體的實現就是實現一個next函數,函數本身包含了模式串的局部匹配的信息。當然我還不是很懂的...第一步是得到next數組,next[i]代...
阅读全文
posted @ 2015-08-09 17:40 dominjune
阅读(222)
评论(0)
推荐(0)
编辑
公告