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