模式串与文本串的匹配方法和装置

摘要

本发明公开了一种模式串与文本串的匹配方法和装置，其中，该方法包括：将模式串与文本串进行匹配；在模式串与文本串失配的情况下，根据预先基于模式串构建的多个预处理数组得到的最大正位移值确定文本串的跳转方式。本发明通过在模式串与文本串中的字符失配后，利用预先构建的多个预处理数组确定文本串的跳转方式，能够在保证模式串与文本串中的字符失配后模式串不回溯的情况下，保证模式串以最大正位移值进行跳转，提升了模式匹配速度与网络管理的安全性。

主权项

一种模式串与文本串的匹配方法，其特征在于，包括：将所述模式串与所述文本串进行匹配；在所述模式串与所述文本串失配的情况下，根据预先基于所述模式串构建的多个预处理数组得到的最大正位移值确定所述文本串的跳转方式；其中，多个预处理数组包括Skip数组和/或Next数组；优先根据Skip数组得到位移值确定所述文本串的跳转方式；根据预先基于所述模式串构建的多个预处理数组得到的最大正位移值确定所述文本串的跳转方式包括：在所述Skip数组得到正位移值的情况下，根据该正位移值确定所述文本串的跳转方式；在所述Skip数组得到负位移值的情况下，根据所述Next数组得到正位移值，根据该正位移值确定所述文本串的跳转方式。