字符串匹配KMP算法
需积分: 19 37 浏览量
2012-09-03
13:41:01
上传
评论
收藏 239KB PPT 举报
1 ）匹配分析
KMP 算法的特点主要是消除了上述算法的主串下
标 i 在若干次字符序列比较相等后只要有一个字
符比较不相等便把下标 i 的值回退的缺点。
2 、模式匹配算法的改进算法（ KMP 算法）
分析上述算法可以发现，算法中的主串下标 i 值
的回退并非一定必要。我们从二种情况来分析：
剩余11页未读，继续阅读
资源评论
