【作者】 宁小军； 周智； 黄刘生；
【机构】 中国科学技术大学信息学院； 中国科学技术大学信息学院 安徽合肥230027； 安徽合肥230027；
【摘要】 本文在分析BM和QS算法特点的基础上,综合利用了正文T[i+m-1]和T[i+m]位置上 的字符信息,提出一种移动距离不小于模式长度的快速字符串匹配算法。该算法解决了QS算法在 skip[i+m-1]<skip[i+m]时低效的问题。更多还原
