发明名称 |
一种字符串匹配方法及装置 |
摘要 |
本发明公开了一种字符串匹配方法及装置,包括:确定模式字符串首字符在待匹配的目标字符串中存在的各位置,当各位置中存在满足预设条件的位置时,确定该模式字符串在该目标字符串中存在,其中,对于满足预设条件的位置,从该目标字符串的满足预设条件的该位置的字符开始,该目标字符串与该模式字符串中的每对位置相同的字符均相同。采用本发明实施例提供的方案,提高了字符串匹配的准确度。 |
申请公布号 |
CN104750683A |
申请公布日期 |
2015.07.01 |
申请号 |
CN201310728044.1 |
申请日期 |
2013.12.25 |
申请人 |
中国移动通信集团公司 |
发明人 |
任众;李晟;范晓晖;薛峰;刘俊萍 |
分类号 |
G06F17/30(2006.01)I;G06F17/22(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京同达信恒知识产权代理有限公司 11291 |
代理人 |
郭润湘 |
主权项 |
一种字符串匹配方法,其特征在于,包括:确定模式字符串首字符在待匹配的目标字符串中存在的各位置;当所述各位置中存在满足预设条件的位置时,确定所述模式字符串在所述目标字符串中存在,其中,对于满足预设条件的位置,从所述目标字符串的满足预设条件的该位置的字符开始,所述目标字符串与所述模式字符串中的每对位置相同的字符均相同。 |
地址 |
100032 北京市西城区金融大街29号 |