进一步的，所述第二确定单元402，具体用于针对该位置，比对从所述目标字符串的该位置的下一个字符开始连续的字符与所述模式字符串的第二个字符开始位置相同的字符是否相同；当从所述目标字符串的该位置的下一个字符开始，所述目标字符串与所述模式字符串中第二个字符串开始的每对位置相同的字符均相同，确定该位置满足所述预设条件。
[0083]进一步的，所述第一确定单元，具体用于将模式字符串首字符与待匹配的目标字符串中的每个字符进行比对；将所述目标字符串中与所述首字符相同的字符所在的各位置，确定为所述首字符在所述目标字符串存在中的各位置。
[0084]上述各单元的功能可对应于图1或图2所示流程中的相应处理步骤，在此不再赘述。
[0085]实施例4:
[0086]基于同一发明构思，根据本发明上述实施例提供的入侵检测方法，相应地，本发明实施例4还提供了一种入侵检测装置，其结构示意图如图5所示，具体包括:
[0087]获取单元501，用于获取网络数据包中的字符串，作为待匹配的目标字符串；
[0088]位置确定单元502，用于确定模式字符串首字符在待匹配的目标字符串中存在的各位置；
[0089]入侵确定单元503，用于当所述各位置中存在满足预设条件的位置时，确定发生入侵行为，其中，对于满足预设条件的位置，从所述目标字符串的满足预设条件的该位置的字符开始，所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。
[0090]上述各单元的功能可对应于图3所示流程中的相应处理步骤，在此不再赘述。
[0091]综上所述，本发明实施例提供的方案，包括:确定模式字符串首字符在待匹配的目标字符串中存在的各位置，当各位置中存在满足预设条件的位置时，确定该模式字符串在该目标字符串中存在，其中，对于满足预设条件的位置，从该目标字符串的满足预设条件的该位置的字符开始，该目标字符串与该模式字符串中的每对位置相同的字符均相同。采用本发明实施例提供的方案，提高了字符串匹配的准确度。
[0092]本申请的实施例所提供的字符串匹配装置和入侵检测装置可通过计算机程序实现。本领域技术人员应该能够理解，上述的模块划分方式仅是众多模块划分方式中的一种，如果划分为其他模块或不划分模块，只要字符串匹配装置和入侵检测装置具有上述功能，都应该在本申请的保护范围之内。
[0093]本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0094]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0095]这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0096]显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
【主权项】
1.一种字符串匹配方法，其特征在于，包括: 确定模式字符串首字符在待匹配的目标字符串中存在的各位置； 当所述各位置中存在满足预设条件的位置时，确定所述模式字符串在所述目标字符串中存在，其中，对于满足预设条件的位置，从所述目标字符串的满足预设条件的该位置的字符开始，所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。
2.如权利要求1所述的方法，其特征在于，确定一个位置是否满足所述预设条件，具体包括: 针对该位置，比对从所述目标字符串的该位置的字符开始连续的字符与所述模式字符串的位置相同的字符是否相同； 当从所述目标字符串的该位置的字符开始，所述目标字符串与所述模式字符串中的每对位置相同字符均相同，确定该位置满足所述预设条件。
3.如权利要求1所述的方法，其特征在于，确定一个位置是否满足所述预设条件，具体包括: 针对该位置，比对从所述目标字符串的该位置的下一个字符开始连续的字符与所述模式字符串的第二个字符开始位置相同的字符是否相同； 当从所述目标字符串的该位置的下一个字符开始，所述目标字符串与所述模式字符串中第二个字符串开始的每对位置相同的字符均相同，确定该位置满足所述预设条件。
4.如权利要求1所述的方法，其特征在于，确定模式字符串首字符在待匹配的目标字符串中存在的各位置，具体包括: 将模式字符串首字符与待匹配的目标字符串中的每个字符进行比对； 将所述目标字符串中与所述首字符相同的字符所在的各位置，确定为所述首字符在所述目标字符串中存在的各位置。
5.—种入侵检测方法,其特征在于,包括: 获取网络数据包中的字符串，作为待匹配的目标字符串； 确定模式字符串首字符在待匹配的目标字符串中存在的各位置； 当所述各位置中存在满足预设条件的位置时，确定发生入侵行为，其中，对于满足预设条件的位置，从所述目标字符串的满足预设条件的该位置的字符开始，所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。
6.一种字符串匹配装置，其特征在于，包括:第一确定单元，用于确定模式字符串首字符在待匹配的目标字符串中存在的各位置；第二确定单元，用于当所述各位置中存在满足预设条件的位置时，确定所述模式字符串在所述目标字符串中存在，其中，对于满足预设条件的位置，从所述目标字符串的满足预设条件的该位置的字符开始，所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。
7.如权利要求6所述的装置，其特征在于，所述第二确定单元，具体用于针对一个位置，比对从所述目标字符串的该位置的字符开始连续的字符与所述模式字符串的位置相同的字符是否相同；当从所述目标字符串的该位置的字符开始，所述目标字符串与所述模式字符串中的每对位置相同字符均相同，确定该位置满足所述预设条件。
8.如权利要求6所述的装置，其特征在于，所述第二确定单元，具体用于针对该位置，比对从所述目标字符串的该位置的下一个字符开始连续的字符与所述模式字符串的第二个字符开始位置相同的字符是否相同；当从所述目标字符串的该位置的下一个字符开始，所述目标字符串与所述模式字符串中第二个字符串开始的每对位置相同的字符均相同，确定该位置满足所述预设条件。
9.如权利要求6所述的装置，其特征在于，所述第一确定单元，具体用于将模式字符串首字符与待匹配的目标字符串中的每个字符进行比对；将所述目标字符串中与所述首字符相同的字符所在的各位置，确定为所述首字符在所述目标字符串存在中的各位置。
10.一种入侵检测装置，其特征在于，包括: 获取单元，用于获取网络数据包中的字符串，作为待匹配的目标字符串； 位置确定单元，用于确定模式字符串首字符在待匹配的目标字符串中存在的各位置； 入侵确定单元，用于当所述各位置中存在满足预设条件的位置时，确定发生入侵行为，其中，对于满足预设条件的位置，从所述目标字符串的满足预设条件的该位置的字符开始，所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。
【专利摘要】本发明公开了一种字符串匹配方法及装置，包括：确定模式字符串首字符在待匹配的目标字符串中存在的各位置，当各位置中存在满足预设条件的位置时，确定该模式字符串在该目标字符串中存在，其中，对于满足预设条件的位置，从该目标字符串的满足预设条件的该位置的字符开始，该目标字符串与该模式字符串中的每对位置相同的字符均相同。采用本发明实施例提供的方案，提高了字符串匹配的准确度。
【IPC分类】G06F17-22, G06F17-30
【公开号】CN104750683
【申请号】CN201310728044
【发明人】任众, 李晟, 范晓晖, 薛峰, 刘俊萍
【申请人】中国移动通信集团公司
【公开日】2015年7月1日
【申请日】2013年12月25日