没有合适的资源?快使用搜索试试~ 我知道了~
模式匹配的一种改进方法kmp
需积分: 4 11 下载量 46 浏览量
2009-07-07
23:42:35
上传
评论
收藏 131KB PDF 举报
温馨提示
试读
4页
这种改进算法是D.E.Knuth 与V.R.Pratt 和J.H.Morris 同时发现的,因此人们称它为 克努特-莫里斯-普拉特算法(简称为KMP 算法)。该算法可以在O(n+m)的时间数量级上完成 串的模式匹配操作。其改进在于:每当一趟匹配过程中出现字符比较不等时,不需回溯i 指针,而是利用已经得到的‘部分匹配’的结果将模式向右‘滑动’尽可能远的一段距离后, 继续进行比较。
资源推荐
资源评论
资源评论
思钱向厚
- 粉丝: 130
- 资源: 58
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功