论文部分内容阅读
模式匹配算法在各领域中有重大的应用价值。文章详细分析了BF、KMP、BM、TunedBM和QS5种单模式精确匹配算法；通过上机实验，采用不同的模式串长度对这些算法的匹配次数、比较过的字符个数和所需时间3方面进行测试；结果表明，BM、TunedBM、QS算法在实际运行性能相对较好；而TunedBM算法可有效地减少字符比较次数，是其中时间复杂最优的算法。