会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rosanne
凡事做最好的准备,最坏的打算。
新随笔
管理
2015年5月20日
KMP算法
摘要: KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键在于:每当一次匹配过程中出现比较不等时,不需回溯i指针,而是利用已经匹配得到的“部分匹配”的结...
阅读全文
posted @ 2015-05-20 11:46 Rosanne
阅读(197)
评论(0)
推荐(0)
编辑