串匹配问题是计算机科学领域研究中的一个焦点问题，它在诸多非数值处理方面都有着非常广泛的应用。串匹配就是在一个大的正文T中搜索指定模式P的所有出现位置。按照功能，串匹配算法主要分为三类：精确串匹配算法、近似串匹配算法和正则表达式算法。其中，最有影响的是KMP算法、BM算法、RK随机算法和SUANDAY算法以及由此而产生的一些改进算法。在实际应用中，这些算法都各有千秋，各有侧重。 　　1  BM和QC算法分析 　　字符串匹配问题描述： 　　1.1 BM算法 　　BM是由Boyer和Moo

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