会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
艾伦 Aaron
以大多数人的努力程度之低,根本轮不到拼天赋...
博客园
首页
新随笔
联系
订阅
管理
2015年1月15日
数据结构与算法JavaScript (五) 串(经典KMP算法)
摘要: KMP算法和BM算法KMP是前缀匹配和BM后缀匹配的经典算法,看得出来前缀匹配和后缀匹配的区别就仅仅在于比较的顺序不同前缀匹配是指:模式串和母串的比较从左到右,模式串的移动也是从 左到右后缀匹配是指:模式串和母串的的比较从右到左,模式串的移动从左到右。通过上一章显而易见BF算法也是属于前缀的算法,不...
阅读全文
posted @ 2015-01-15 09:14 【艾伦】
阅读(5554)
评论(6)
推荐(18)
编辑