发明名称 |
字符串匹配方法和装置 |
摘要 |
本申请公开了一种字符串匹配方法和装置。其中,该方法包括:获取目标字符串并计算目标字符串的哈希值;获取待匹配字符串;计算待匹配字符串中与目标字符串的长度相同的子字符串的哈希值;比较子字符串的哈希值与目标字符串的哈希值是否相同;当子字符串的哈希值与目标字符串的哈希值相同时,则确定待匹配字符串与目标字符串相匹配。本申请解决了现有技术中进行字符串匹配时速度比较慢的技术问题。 |
申请公布号 |
CN106484730A |
申请公布日期 |
2017.03.08 |
申请号 |
CN201510549622.4 |
申请日期 |
2015.08.31 |
申请人 |
北京国双科技有限公司 |
发明人 |
李新国 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京康信知识产权代理有限责任公司 11240 |
代理人 |
韩建伟;张永明 |
主权项 |
一种字符串匹配方法,其特征在于,包括:获取目标字符串并计算所述目标字符串的哈希值;获取待匹配字符串;计算所述待匹配字符串中与所述目标字符串的长度相同的子字符串的哈希值;比较所述子字符串的哈希值与所述目标字符串的哈希值是否相同;当所述子字符串的哈希值与所述目标字符串的哈希值相同时,则确定所述待匹配字符串与所述目标字符串相匹配。 |
地址 |
100086 北京市海淀区双榆树小区知春路76号翠宫饭店8层A间 |