[發明專利]一種字符串匹配方法及裝置

在審

• 申請號: 201310728044.1
• 申請日: 2013-12-25
• 公開（公告）號: CN104750683A
• 公開（公告）日: 2015-07-01
• 發明（設計）人: 任眾;李晟;范曉暉;薛峰;劉俊萍
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F17/22
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

1.一種字符串匹配方法，其特征在于，包括：

確定模式字符串首字符在待匹配的目標字符串中存在的各位置；

當所述各位置中存在滿足預設條件的位置時，確定所述模式字符串在所述目標字符串中存在，其中，對于滿足預設條件的位置，從所述目標字符串的滿足預設條件的該位置的字符開始，所述目標字符串與所述模式字符串中的每對位置相同的字符均相同。

2.如權利要求1所述的方法，其特征在于，確定一個位置是否滿足所述預設條件，具體包括：

針對該位置，比對從所述目標字符串的該位置的字符開始連續的字符與所述模式字符串的位置相同的字符是否相同；

當從所述目標字符串的該位置的字符開始，所述目標字符串與所述模式字符串中的每對位置相同字符均相同，確定該位置滿足所述預設條件。

3.如權利要求1所述的方法，其特征在于，確定一個位置是否滿足所述預設條件，具體包括：

針對該位置，比對從所述目標字符串的該位置的下一個字符開始連續的字符與所述模式字符串的第二個字符開始位置相同的字符是否相同；

當從所述目標字符串的該位置的下一個字符開始，所述目標字符串與所述模式字符串中第二個字符串開始的每對位置相同的字符均相同，確定該位置滿足所述預設條件。

4.如權利要求1所述的方法，其特征在于，確定模式字符串首字符在待匹配的目標字符串中存在的各位置，具體包括：

將模式字符串首字符與待匹配的目標字符串中的每個字符進行比對；

將所述目標字符串中與所述首字符相同的字符所在的各位置，確定為所述首字符在所述目標字符串中存在的各位置。

5.一種入侵檢測方法，其特征在于，包括：

獲取網絡數據包中的字符串，作為待匹配的目標字符串；

確定模式字符串首字符在待匹配的目標字符串中存在的各位置；

當所述各位置中存在滿足預設條件的位置時，確定發生入侵行為，其中，對于滿足預設條件的位置，從所述目標字符串的滿足預設條件的該位置的字符開始，所述目標字符串與所述模式字符串中的每對位置相同的字符均相同。

6.一種字符串匹配裝置，其特征在于，包括：

第一確定單元，用于確定模式字符串首字符在待匹配的目標字符串中存在的各位置；

第二確定單元，用于當所述各位置中存在滿足預設條件的位置時，確定所述模式字符串在所述目標字符串中存在，其中，對于滿足預設條件的位置，從所述目標字符串的滿足預設條件的該位置的字符開始，所述目標字符串與所述模式字符串中的每對位置相同的字符均相同。

7.如權利要求6所述的裝置，其特征在于，所述第二確定單元，具體用于針對一個位置，比對從所述目標字符串的該位置的字符開始連續的字符與所述模式字符串的位置相同的字符是否相同；當從所述目標字符串的該位置的字符開始，所述目標字符串與所述模式字符串中的每對位置相同字符均相同，確定該位置滿足所述預設條件。

8.如權利要求6所述的裝置，其特征在于，所述第二確定單元，具體用于針對該位置，比對從所述目標字符串的該位置的下一個字符開始連續的字符與所述模式字符串的第二個字符開始位置相同的字符是否相同；當從所述目標字符串的該位置的下一個字符開始，所述目標字符串與所述模式字符串中第二個字符串開始的每對位置相同的字符均相同，確定該位置滿足所述預設條件。

9.如權利要求6所述的裝置，其特征在于，所述第一確定單元，具體用于將模式字符串首字符與待匹配的目標字符串中的每個字符進行比對；將所述目標字符串中與所述首字符相同的字符所在的各位置，確定為所述首字符在所述目標字符串存在中的各位置。

10.一種入侵檢測裝置，其特征在于，包括：

獲取單元，用于獲取網絡數據包中的字符串，作為待匹配的目標字符串；

位置確定單元，用于確定模式字符串首字符在待匹配的目標字符串中存在的各位置；

入侵確定單元，用于當所述各位置中存在滿足預設條件的位置時，確定發生入侵行為，其中，對于滿足預設條件的位置，從所述目標字符串的滿足預設條件的該位置的字符開始，所述目標字符串與所述模式字符串中的每對位置相同的字符均相同。