技術特征：

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

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