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

本文在分析BM和QS算法特点的基础上，综合利用了正文T[i+m-1]和T[i+m]位置上的字符信息，提出一种移动距离不小于模式长度的快速字符串匹配算法。该算法解决了QS算法在skip[i+m-1]<skip[i+m]时低效的问题。