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