字符串的匹配方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201210316986.4 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN102831232B 公開(kāi)（公告）日 2015-12-16
申請(qǐng)公布號(hào) CN102831232B 申請(qǐng)公布日 2015-12-16
分類(lèi)號(hào) G06F17/30(2006.01)I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 常磊 申請(qǐng)（專(zhuān)利權(quán)）人 山石網(wǎng)科通信技術(shù)（北京）有限公司
代理機(jī)構(gòu) 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 代理人 山石網(wǎng)科通信技術(shù)有限公司;山石網(wǎng)科通信技術(shù)股份有限公司
地址 215163 江蘇省蘇州市高新區(qū)（蘇州科技城）科靈路78號(hào)高新軟件園7號(hào)樓3樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種字符串的匹配方法及裝置，該字符串的匹配方法包括：獲取字符映射表，其中，在字符映射表中，所有與預(yù)設(shè)字符串中的字符不同的字符均對(duì)應(yīng)于第一映射字符，第一映射字符與預(yù)設(shè)字符串中的字符在字符映射表中的映射字符均不同；接收輸入數(shù)據(jù)；獲取輸入數(shù)據(jù)中的字符在字符映射表中的映射字符；以及將獲取到的映射字符組成的字符串與預(yù)設(shè)字符串在字符映射表中的映射的字符串相匹配。通過(guò)本發(fā)明，將所有預(yù)設(shè)字符串中沒(méi)有出現(xiàn)過(guò)的字符都映射到同一個(gè)字符，因此在進(jìn)行匹配的過(guò)程中，僅需識(shí)別某一字符是否與預(yù)設(shè)字符串中的字符匹配，而不用分別識(shí)別各個(gè)未被匹配的字符，減小了進(jìn)行匹配時(shí)的內(nèi)存的占用，提高了匹配的速度和匹配的效率。