字符串的匹配方法及装置

基本信息

申请号 CN201210316986.4 申请日 -
公开(公告)号 CN102831232B 公开(公告)日 2015-12-16
申请公布号 CN102831232B 申请公布日 2015-12-16
分类号 G06F17/30(2006.01)I 分类 计算;推算;计数;
发明人 常磊 申请(专利权)人 山石网科通信技术(北京)有限公司
代理机构 北京康信知识产权代理有限责任公司 代理人 山石网科通信技术有限公司;山石网科通信技术股份有限公司
地址 215163 江苏省苏州市高新区(苏州科技城)科灵路78号高新软件园7号楼3楼
法律状态 -

摘要

摘要 本发明公开了一种字符串的匹配方法及装置,该字符串的匹配方法包括:获取字符映射表,其中,在字符映射表中,所有与预设字符串中的字符不同的字符均对应于第一映射字符,第一映射字符与预设字符串中的字符在字符映射表中的映射字符均不同;接收输入数据;获取输入数据中的字符在字符映射表中的映射字符;以及将获取到的映射字符组成的字符串与预设字符串在字符映射表中的映射的字符串相匹配。通过本发明,将所有预设字符串中没有出现过的字符都映射到同一个字符,因此在进行匹配的过程中,仅需识别某一字符是否与预设字符串中的字符匹配,而不用分别识别各个未被匹配的字符,减小了进行匹配时的内存的占用,提高了匹配的速度和匹配的效率。