1. 首页
  2. 课程学习
  3. 网页制作
  4. 一种基于QS的字符串匹配改进算法

一种基于QS的字符串匹配改进算法

上传者: 2020-10-30 15:10:58上传 PDF文件 141.89KB 热度 14次
本文在分析BM和QS算法特点的基础上,综合利用了正文T[i+m-1]和T[i+m]位置上的字符信息,提出一种移动距离不小于模式长度的快速字符串匹配算法。该算法解决了QS算法在skip[i+m-1]<skip[i+m]时低效的问题。
用户评论