1. 首页
  2. 编程语言
  3. 其他
  4. 一种改进的KMP算法

一种改进的KMP算法

上传者: 2018-12-25 20:09:28上传 PDF文件 393KB 热度 39次
在给出改进的KMP模式匹配算法的定义和步骤的同时,对其进行了严格推导和证明.实验证明。当模式首次出现在文本后半段的情况下,该算法较原KMP算法具有更少的比较次数和更高的效率.
用户评论