技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，特別涉及一種字符串的匹配方法及裝置，用以提高字符串的匹配效率，減少資源消耗。該方法為：將模式串與待匹配字符串進(jìn)行匹配時(shí)，會(huì)在確定當(dāng)前與模式串對(duì)齊的部分字符串的相鄰下一字符字符T出現(xiàn)在所述模式串中時(shí)，進(jìn)一步根據(jù)所述字符T的左側(cè)字符或右側(cè)字符的取值情況，確定所述模式串的跳轉(zhuǎn)方式。這樣，針對(duì)當(dāng)前匹配的部分字符串的下一字符的左側(cè)字符或右側(cè)字符進(jìn)行判斷，相較于單一的字符比對(duì)有更明顯的優(yōu)勢(shì)，判斷條件更加靈活，在有較多重復(fù)字符的字符串匹配中更具有匹配優(yōu)勢(shì)，從而有效提高了字符串的匹配效率，減少資源消耗。

技術(shù)研發(fā)人員：王輝柏;袁聞;李晉宏
受保護(hù)的技術(shù)使用者：北方工業(yè)大學(xué)
技術(shù)研發(fā)日：2017.06.30
技術(shù)公布日：2017.11.10