一种字符串匹配方法及装置.pdf

上传人:罗明 文档编号:5896134 上传时间:2019-03-30 格式:PDF 页数:12 大小:768.89KB
返回 下载 相关 举报
摘要
申请专利号:

CN201310728044.1

申请日:

2013.12.25

公开号:

CN104750683A

公开日:

2015.07.01

当前法律状态:

实审

有效性:

审中

法律详情:

实质审查的生效IPC(主分类):G06F 17/30申请日:20131225|||公开

IPC分类号:

G06F17/30; G06F17/22

主分类号:

G06F17/30

申请人:

中国移动通信集团公司

发明人:

任众; 李晟; 范晓晖; 薛峰; 刘俊萍

地址:

100032北京市西城区金融大街29号

优先权:

专利代理机构:

北京同达信恒知识产权代理有限公司11291

代理人:

郭润湘

PDF下载: PDF下载
内容摘要

本发明公开了一种字符串匹配方法及装置,包括:确定模式字符串首字符在待匹配的目标字符串中存在的各位置,当各位置中存在满足预设条件的位置时,确定该模式字符串在该目标字符串中存在,其中,对于满足预设条件的位置,从该目标字符串的满足预设条件的该位置的字符开始,该目标字符串与该模式字符串中的每对位置相同的字符均相同。采用本发明实施例提供的方案,提高了字符串匹配的准确度。

权利要求书

权利要求书
1.  一种字符串匹配方法,其特征在于,包括:
确定模式字符串首字符在待匹配的目标字符串中存在的各位置;
当所述各位置中存在满足预设条件的位置时,确定所述模式字符串在所述目标字符串中存在,其中,对于满足预设条件的位置,从所述目标字符串的满足预设条件的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。

2.  如权利要求1所述的方法,其特征在于,确定一个位置是否满足所述预设条件,具体包括:
针对该位置,比对从所述目标字符串的该位置的字符开始连续的字符与所述模式字符串的位置相同的字符是否相同;
当从所述目标字符串的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同字符均相同,确定该位置满足所述预设条件。

3.  如权利要求1所述的方法,其特征在于,确定一个位置是否满足所述预设条件,具体包括:
针对该位置,比对从所述目标字符串的该位置的下一个字符开始连续的字符与所述模式字符串的第二个字符开始位置相同的字符是否相同;
当从所述目标字符串的该位置的下一个字符开始,所述目标字符串与所述模式字符串中第二个字符串开始的每对位置相同的字符均相同,确定该位置满足所述预设条件。

4.  如权利要求1所述的方法,其特征在于,确定模式字符串首字符在待匹配的目标字符串中存在的各位置,具体包括:
将模式字符串首字符与待匹配的目标字符串中的每个字符进行比对;
将所述目标字符串中与所述首字符相同的字符所在的各位置,确定为所述首字符在所述目标字符串中存在的各位置。

5.  一种入侵检测方法,其特征在于,包括:
获取网络数据包中的字符串,作为待匹配的目标字符串;
确定模式字符串首字符在待匹配的目标字符串中存在的各位置;
当所述各位置中存在满足预设条件的位置时,确定发生入侵行为,其中,对于满足预设条件的位置,从所述目标字符串的满足预设条件的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。

6.  一种字符串匹配装置,其特征在于,包括:
第一确定单元,用于确定模式字符串首字符在待匹配的目标字符串中存在的各位置;
第二确定单元,用于当所述各位置中存在满足预设条件的位置时,确定所述模式字符串在所述目标字符串中存在,其中,对于满足预设条件的位置,从所述目标字符串的满足预设条件的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。

7.  如权利要求6所述的装置,其特征在于,所述第二确定单元,具体用于针对一个位置,比对从所述目标字符串的该位置的字符开始连续的字符与所述模式字符串的位置相同的字符是否相同;当从所述目标字符串的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同字符均相同,确定该位置满足所述预设条件。

8.  如权利要求6所述的装置,其特征在于,所述第二确定单元,具体用于针对该位置,比对从所述目标字符串的该位置的下一个字符开始连续的字符与所述模式字符串的第二个字符开始位置相同的字符是否相同;当从所述目标字符串的该位置的下一个字符开始,所述目标字符串与所述模式字符串中第二个字符串开始的每对位置相同的字符均相同,确定该位置满足所述预设条件。

9.  如权利要求6所述的装置,其特征在于,所述第一确定单元,具体用于将模式字符串首字符与待匹配的目标字符串中的每个字符进行比对;将所述目标字符串中与所述首字符相同的字符所在的各位置,确定为所述首字符在所述目标字符串存在中的各位置。

10.  一种入侵检测装置,其特征在于,包括:
获取单元,用于获取网络数据包中的字符串,作为待匹配的目标字符串;
位置确定单元,用于确定模式字符串首字符在待匹配的目标字符串中存在的各位置;
入侵确定单元,用于当所述各位置中存在满足预设条件的位置时,确定发生入侵行为,其中,对于满足预设条件的位置,从所述目标字符串的满足预设条件的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。

说明书

说明书一种字符串匹配方法及装置
技术领域
本发明涉及模式匹配领域,尤其涉及一种字符串匹配方法及装置。
背景技术
字符串匹配是在一个大的目标字符串数据库中搜索出某个给定模式字符串位置的过程。字符串匹配应用较广泛,例如:在入侵检测系统中,为了对网络系统的运行状态进行监视,发现各种攻击企图、攻击行为或者攻击结果,保证系统资源的机密性和可用性,需要对获取的网络数据包进行检测是否存在入侵的非法数据,首先将针对一类数据包的所有已知的入侵行为的模式字符串分别放在模式字符串库中,对入侵的非法数据的检测,可以通过字符串匹配,确定获取的网络数据包的字符串中是否存在模式字符串库中的模式字符串,如果存在,表示存在入侵行为。
目前,现有的字符串匹配的常用的方法如下:
针对一个特定的模式字符串,从待匹配的目标字符串的第一个字符开始,逐个比对连续的字符与模式字符串的位置相同的字符是否相同,并且,在比对的过程中,当目标字符串与模式字符串中的前一对字符相同时,再比对下一对字符是否相同,如果目标字符串与模式字符串中的最后一对字符相同,即目标字符串与模式字符串中的每对字符均相同,表示该模式字符串在该目标字符串中存在,如果在比对的过程中,目标字符串与模式字符串中的一对字符不相同,则确定不相同的该对字符中的属于目标字符串的字符,并从目标字符串的该字符开始,采用与上述相同的方式,逐个比对连续的字符与模式字符串的位置相同的字符是否相同,直到确定该模式字符串在该目标字符串中存在,或者将目标字符串的所有字符比对完毕。
例如:目标字符串A=ababae,模式字符串B=abae,采用上述方案,将模 式字符串B与目标字符串A的字符逐个进行比对,当比对到第四个字符时,e≠b,则从目标字符串A的第四个字符b开始继续与模式字符串B的每个字符逐个进行比对。
上述字符串匹配方法,由于当目标字符串与模式字符串中的一对字符不相同时,确定不相同的该对字符中的属于目标字符串的字符,并从目标字符串的该字符开始,继续逐个比对连续的字符与模式字符串的位置相同的字符是否相同,以上述字符串A、B为例,当模式字符串B与目标字符串A的第四个字符比对不相同时,从目标字符串A的第四个字符开始,继续逐个比对连续的字符与模式字符串的位置相同的字符是否相同,但如果从目标字符串的第三个字符开始逐个比对连续的字符与模式字符串的位置相同的字符,则目标字符串A与模式字符串B中的每对字符均相同,因此这种字符串匹配方法的准确度低。
发明内容
本发明实施例提供一种字符串匹配方法及装置,用以解决现有技术中存在字符串匹配方法的准确度低的问题。
本发明实施例提供一种字符串匹配方法,包括:
确定模式字符串首字符在待匹配的目标字符串中存在的各位置;
当所述各位置中存在满足预设条件的位置时,确定所述模式字符串在所述目标字符串中存在,其中,对于满足预设条件的位置,从所述目标字符串的满足预设条件的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。
采用本发明实施例提供的方法,由于在对待匹配的目标字符串中确定是否存在模式字符串时,首先确定模式字符串首字符在待匹配的目标字符串中存在的各位置,避免了目标字符串中与模式串首字符相同的字符位置可能未进行字符比对的问题,提高了字符串匹配的准确度。
进一步的,确定一个位置是否满足所述预设条件,具体包括:
针对该位置,比对从所述目标字符串的该位置的字符开始连续的字符与所述模式字符串的位置相同的字符是否相同;
当从所述目标字符串的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同字符均相同,确定该位置满足所述预设条件。
进一步的,确定一个位置是否满足所述预设条件,具体包括:
针对该位置,比对从所述目标字符串的该位置的下一个字符开始连续的字符与所述模式字符串的第二个字符开始位置相同的字符是否相同;
当从所述目标字符串的该位置的下一个字符开始,所述目标字符串与所述模式字符串中第二个字符串开始的每对位置相同的字符均相同,确定该位置满足所述预设条件。
进一步的,确定模式字符串首字符在待匹配的目标字符串中存在的各位置,具体包括:
将模式字符串首字符与待匹配的目标字符串中的每个字符进行比对;
将所述目标字符串中与所述首字符相同的字符所在的各位置,确定为所述首字符在所述目标字符串中存在的各位置。
本发明实施例还提供了一种入侵检测方法,包括:
获取网络数据包中的字符串,作为待匹配的目标字符串;
确定模式字符串首字符在待匹配的目标字符串中存在的各位置;
当所述各位置中存在满足预设条件的位置时,确定发生入侵行为,其中,对于满足预设条件的位置,从所述目标字符串的满足预设条件的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。
本发明实施例提供一种字符串匹配装置,包括:
第一确定单元,用于确定模式字符串首字符在待匹配的目标字符串中存在的各位置;
第二确定单元,用于当所述各位置中存在满足预设条件的位置时,确定所述模式字符串在所述目标字符串中存在,其中,对于满足预设条件的位置,从 所述目标字符串的满足预设条件的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。
采用本发明实施例提供的装置,由于在对待匹配的目标字符串中确定是否存在模式字符串时,首先确定模式字符串首字符在待匹配的目标字符串中存在的各位置,避免了目标字符串中与模式串首字符相同的字符位置可能未进行字符比对的问题,提高了字符串匹配的准确度。
进一步的,所述第二确定单元,具体用于针对一个位置,比对从所述目标字符串的该位置的字符开始连续的字符与所述模式字符串的位置相同的字符是否相同;当从所述目标字符串的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同字符均相同,确定该位置满足所述预设条件。
进一步的,所述第二确定单元,具体用于针对该位置,比对从所述目标字符串的该位置的下一个字符开始连续的字符与所述模式字符串的第二个字符开始位置相同的字符是否相同;当从所述目标字符串的该位置的下一个字符开始,所述目标字符串与所述模式字符串中第二个字符串开始的每对位置相同的字符均相同,确定该位置满足所述预设条件。
进一步的,所述第一确定单元,具体用于将模式字符串首字符与待匹配的目标字符串中的每个字符进行比对;将所述目标字符串中与所述首字符相同的字符所在的各位置,确定为所述首字符在所述目标字符串存在中的各位置。
本发明实施例还提供了一种入侵检测装置,包括:
获取单元,用于获取网络数据包中的字符串,作为待匹配的目标字符串;
位置确定单元,用于确定模式字符串首字符在待匹配的目标字符串中存在的各位置;
入侵确定单元,用于当所述各位置中存在满足预设条件的位置时,确定发生入侵行为,其中,对于满足预设条件的位置,从所述目标字符串的满足预设条件的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。
本申请的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本申请而了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明实施例提供的字符串匹配方法的流程图;
图2为本发明实施例1提供的字符串匹配方法的流程图;
图3为本发明实施例2提供的入侵检测方法的流程图;
图4为本发明实施例3提供的字符串匹配装置的结构示意图;
图5为本发明实施例4提供的入侵检测装置的结构示意图。
具体实施方式
为了给出提高字符串匹配的准确度的实现方案,本发明实施例提供了一种字符串匹配方法及装置,以下结合说明书附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。并且在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
本发明实施例提供一种字符串匹配方法,如图1所示,包括:
步骤101、确定模式字符串首字符在待匹配的目标字符串中存在的各位置。
步骤102、当各位置中存在满足预设条件的位置时,确定该模式字符串在该目标字符串中存在,其中,对于满足预设条件的位置,从该目标字符串的满足预设条件的该位置的字符开始,该目标字符串与该模式字符串中的每对位置相同的字符均相同。
本发明实施例提供的上述图1所示的方法中,该模式字符串的字符数量通常比该目标字符串的字符数量少。
下面结合附图,用具体实施例对本发明提供的方法及装置和相应系统进行详细描述。
实施例1:
图2为本发明实施例提供的字符串匹配方法的流程图,具体包括如下处理步骤:
步骤201、将模式字符串首字符与待匹配的目标字符串的每个字符进行比对。
本步骤中,可以将模式字符串记为P,P=“p0p1…pm-1”,P的长度为m,目标字符串记为T,T=“t0t1…tn-1”,T的长度为n,m≤n,将模式字符串P的首字符p0与目标字符串T的每个字符t0,t1,…tn-1进行比对。
步骤202、将该目标字符串中与该首字符相同的字符所在的各位置,确定为该首字符在该目标字符串中存在的各位置。
本步骤中,可以将确定的该首字符p0在该目标字符串中存在的各位置,保存在数组posi[i]=k中,1≤i≤n,0≤k≤n-1,i表示p0在该目标字符串中第i次出现,k表示p0在该目标字符串中第i次出现的位置k,位置k在该目标字符串中对应的字符为tk。
在确定该首字符在该目标字符串中存在的各位置之后,可以采用步骤203-步骤206或者步骤207-步骤210的处理流程,确定该该模式字符串在该目标字符串中是否存在。
步骤203、针对该模式字符串首字符在该目标字符串中存在的当前位置,比对从该目标字符串的当前位置的字符开始连续的字符与该模式字符串的位置相同的字符是否相同,如果是,进入步骤204,如果否,进入步骤206。
本步骤中,可以从该目标字符串的该当前位置的字符开始,比对该目标字符串的该当前位置的字符与该模式字符串的位置相同的字符是否相同,当该对 字符相同时,继续比对该目标字符串的该当前位置的下一个字符与该模式字符串的位置相同的字符是否相同,以此类推。也可以从该目标字符串的该当前位置的字符开始,同时比对该目标字符串的该当前位置的字符与该模式字符串的位置相同的字符是否相同。
步骤204、当从该目标字符串的该当前位置的字符开始,该目标字符串与该模式字符串中的每对位置相同字符均相同,确定该当前位置满足预设条件。
步骤205、当确定该当前位置满足预设条件时,确定该模式字符串在该目标字符串中存在。
步骤206、当从该目标字符串的该当前位置的字符开始,该目标字符串与该模式字符串中的每对位置相同字符中存在不同的字符对时,选择该目标字符串与该模式字符串未进行比对的位置,作为新的当前位置,并返回步骤203。
本步骤中,可以按照该模式字符串首字符在该目标字符串中依次出现的顺序选择该目标字符串与该模式字符串未进行比对的位置,作为新的当前位置;也可以随机选择该目标字符串与该模式字符串未进行比对的位置,作为新的当前位置。
步骤207、针对该模式字符串首字符在该目标字符串中存在的当前位置,比对从该目标字符串的该当前位置的下一个字符开始连续的字符与该模式字符串的第二个字符开始位置相同的字符是否相同,如果是,进入步骤208,如果否,进入步骤210,
本步骤中,该模式字符串中的字符与该目标字符串中的字符的比对方法可以采用与上述步骤203相同的方法,在此不再进行详细描述。
步骤208、当从该目标字符串的该当前位置的下一个字符开始,该目标字符串与该模式字符串中第二个字符串开始的每对位置相同字符均相同,确定该当前位置满足预设条件。
步骤209、当确定该当前位置满足预设条件时,确定该模式字符串在该目标字符串中存在。
步骤210、当从该目标字符串的该当前位置的下一个字符开始,该目标字符串与该模式字符串中第二个字符串开始的每对位置相同字符中存在不同的字符对时,选择该目标字符串与该模式字符串未进行比对的位置,作为新的当前位置,并返回步骤207。
进一步的,当针对模式字符串首字符在该目标字符串中存在的所有位置,均没有满足预设条件的位置时,确定该模式字符串在该目标字符串中不存在。
通过本发明上述实施例1提供的方法,由于在对待匹配的目标字符串中确定是否存在模式字符串时,首先确定模式字符串首字符在待匹配的目标字符串中存在的各位置,避免了目标字符串中与模式串首字符相同的字符位置可能未进行字符比对的问题,提高了字符串匹配的准确度。
进一步的,上述字符串匹配方法可以应用在入侵检测中,下面通过实施例2对一种入侵检测方法进行描述。
实施例2:
图3为本发明实施例2提供的一种入侵检测方法的流程图,具体包括如下处理步骤:
步骤301、获取网络数据包中的字符串,作为待匹配的目标字符串。
步骤302、确定模式字符串首字符在待匹配的目标字符串中存在的各位置。
步骤303、当各位置中存在满足预设条件的位置时,确定发生入侵行为,其中,对于满足预设条件的位置,从该目标字符串的满足预设条件的该位置的字符开始,该目标字符串与所述模式字符串中的每对位置相同的字符均相同。
本发明实施例2提供的上述方法中,可以将已知的入侵转换为入侵模式字符串,并放入一个入侵模式字符串库中。将捕获的网络数据包通过协议分析,得到数据包中待匹配的目标字符串,例如:现捕获到一个以太网数据包,以16进制表示为:00AO C98F FF Cl0000E86F AD59080045000190850040008006E34E C80000C800000050040B0050001533FB6F CC Cl E05018223828D10000474554202F2E2E256331656D33322F636D642E 65786520485454。根据以太网协议数据包第13、14两字节为0800判断此包封装IP包,再根据IP包第10个字节是06,确定该IP数据包封装了TCP包,TCP包第13、14字节为0050,即十进制80,该数据包封装的是一个HTTP协议的数据包,该HTTP协议的数据包中的字符串即为待匹配的目标字符串。获取待匹配的目标字符串之后,将入侵模式字符串库中的模式字符串与待匹配的目标字符串进行匹配,具体的处理方式与上述实施例1中字符串匹配的方法相同,在此不再进行详细描述。
通过本发明上述实施例2提供的方法,由于在对待匹配的目标字符串中确定是否存在模式字符串时,首先确定模式字符串首字符在待匹配的目标字符串中存在的各位置,避免了目标字符串中与模式串首字符相同的字符位置可能未进行字符比对的问题,提高了字符串匹配的准确度,也提高了入侵检测的准确度。
实施例3:
基于同一发明构思,根据本发明上述实施例提供的字符串匹配方法,相应地,本发明实施例3还提供了一种字符串匹配装置,其结构示意图如图4所示,具体包括:
第一确定单元401,用于确定模式字符串首字符在待匹配的目标字符串中存在的各位置;
第二确定单元402,用于当所述各位置中存在满足预设条件的位置时,确定所述模式字符串在所述目标字符串中存在,其中,对于满足预设条件的位置,从所述目标字符串的满足预设条件的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。
进一步的,所述第二确定单元402,具体用于针对一个位置,比对从所述目标字符串的该位置的字符开始连续的字符与所述模式字符串的位置相同的字符是否相同;当从所述目标字符串的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同字符均相同,确定该位置满足所述预设条 件。
进一步的,所述第二确定单元402,具体用于针对该位置,比对从所述目标字符串的该位置的下一个字符开始连续的字符与所述模式字符串的第二个字符开始位置相同的字符是否相同;当从所述目标字符串的该位置的下一个字符开始,所述目标字符串与所述模式字符串中第二个字符串开始的每对位置相同的字符均相同,确定该位置满足所述预设条件。
进一步的,所述第一确定单元,具体用于将模式字符串首字符与待匹配的目标字符串中的每个字符进行比对;将所述目标字符串中与所述首字符相同的字符所在的各位置,确定为所述首字符在所述目标字符串存在中的各位置。
上述各单元的功能可对应于图1或图2所示流程中的相应处理步骤,在此不再赘述。
实施例4:
基于同一发明构思,根据本发明上述实施例提供的入侵检测方法,相应地,本发明实施例4还提供了一种入侵检测装置,其结构示意图如图5所示,具体包括:
获取单元501,用于获取网络数据包中的字符串,作为待匹配的目标字符串;
位置确定单元502,用于确定模式字符串首字符在待匹配的目标字符串中存在的各位置;
入侵确定单元503,用于当所述各位置中存在满足预设条件的位置时,确定发生入侵行为,其中,对于满足预设条件的位置,从所述目标字符串的满足预设条件的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。
上述各单元的功能可对应于图3所示流程中的相应处理步骤,在此不再赘述。
综上所述,本发明实施例提供的方案,包括:确定模式字符串首字符在待 匹配的目标字符串中存在的各位置,当各位置中存在满足预设条件的位置时,确定该模式字符串在该目标字符串中存在,其中,对于满足预设条件的位置,从该目标字符串的满足预设条件的该位置的字符开始,该目标字符串与该模式字符串中的每对位置相同的字符均相同。采用本发明实施例提供的方案,提高了字符串匹配的准确度。
本申请的实施例所提供的字符串匹配装置和入侵检测装置可通过计算机程序实现。本领域技术人员应该能够理解,上述的模块划分方式仅是众多模块划分方式中的一种,如果划分为其他模块或不划分模块,只要字符串匹配装置和入侵检测装置具有上述功能,都应该在本申请的保护范围之内。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及 其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

一种字符串匹配方法及装置.pdf_第1页
第1页 / 共12页
一种字符串匹配方法及装置.pdf_第2页
第2页 / 共12页
一种字符串匹配方法及装置.pdf_第3页
第3页 / 共12页
点击查看更多>>
资源描述

《一种字符串匹配方法及装置.pdf》由会员分享,可在线阅读,更多相关《一种字符串匹配方法及装置.pdf(12页珍藏版)》请在专利查询网上搜索。

本发明公开了一种字符串匹配方法及装置,包括:确定模式字符串首字符在待匹配的目标字符串中存在的各位置,当各位置中存在满足预设条件的位置时,确定该模式字符串在该目标字符串中存在,其中,对于满足预设条件的位置,从该目标字符串的满足预设条件的该位置的字符开始,该目标字符串与该模式字符串中的每对位置相同的字符均相同。采用本发明实施例提供的方案,提高了字符串匹配的准确度。。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 物理 > 计算;推算;计数


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1