会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sonet
站在巨人的肩膀上--mykey
博客园
首页
新随笔
联系
管理
订阅
2016年10月19日
KMP算法
摘要: KMP算法,是由Knuth,Morris,Pratt共同提出的模式匹配算法,其对于任何模式和目标序列,都可以在线性时间内完成匹配查找,而不会发生退化,是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法,该算法晦涩难懂,第一次接触该算法的读者往往会看得一头雾水,主要原因是KMP算法在构造跳转表n
阅读全文
posted @ 2016-10-19 11:21 Sonet
阅读(193)
评论(0)
推荐(0)
编辑
公告