改进的多模式字符串匹配算法

？在经典的ac多模式字符串匹配算法的基础上，结合bmh算法的优点，提出了一种快速的多模式字符串匹配算法。一般情况下，该算法不需要匹配目标文本串中的每个字符，而是在实际比较之前跳过尽可能多的字符，以减少字符比较的操作，实现快速匹配。在模式串较长和较短的情况下，算法都有很好的性能。实验表明，在模式串较短时，本算法所需的时间仅为ac算法的50%～30%；在模式串较长时，所需时间为ac算法的26.7%～15.2%。