模式的匹配算法一直是计算机搜索领域的研究的重点工程。本文首先分析了传统的蛮力字符串匹配和增强型的Boyer-Moore算法，并提出了一种新的匹配算法。该算法 首先在文本T中查找模式串P的首字母和尾字母，要求对应的长度相同，每找到一个则将它在文本中的位置存储在R数组中，然后依次提取这些位置，从这些位置开始继续匹配模式串P。对于频繁使用的要匹配的文本和模式串来说，由于预先保存了模式串在文本中的所有存储位置，所以匹配速度会非常快。本文用具体的数据给出了测试的结果，分析了该算法的时间复杂度。

>>查看原文初稿链接<<

>>更多科技论文<<