[發(fā)明專利]字符串匹配方法、裝置及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202210244924.0
• 申請日: 2022-03-14
• 公開（公告）號: CN114461865A
• 公開（公告）日: 2022-05-10
• 發(fā)明（設(shè)計）人: 羅小成;王春生
• 申請（專利權(quán)）人: 深圳希施瑪數(shù)據(jù)科技有限公司
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 賴妙旋

本申請實施例公開了一種字符串匹配方法、裝置及存儲介質(zhì)，該方法包括：獲取主串，所述主串包括M個字符；獲取模式串，所述模式串包括N個字符；將所述主串和所述模式串對齊；基于預(yù)設(shè)字符匹配原則，將所述模式串與所述主串中對應(yīng)的字符進行匹配；在所述模式串與所述主串中對應(yīng)的字符匹配成功時，確認(rèn)所述模式串與所述主串之間匹配成功；在所述模式串與所述主串中對應(yīng)的字符匹配失敗時，循環(huán)預(yù)設(shè)步驟直到確認(rèn)所述模式串與所述主串之間匹配成功；所述預(yù)設(shè)步驟為：將所述模式串移動至少N個字符的步長；基于所述預(yù)設(shè)字符匹配原則，將移動后的所述模式串與所述主串中對應(yīng)的字符進行匹配。采用本申請實施例可以提升字符串匹配算法的匹配效率。

技術(shù)領(lǐng)域

本申請涉及字符串匹配技術(shù)領(lǐng)域，具體涉及一種字符串匹配方法、裝置及存儲介質(zhì)。

背景技術(shù)

字符串匹配做為計算機科學(xué)中最廣泛的問題之一，其應(yīng)用可以說是隨處可見，尤其是在信息檢索領(lǐng)域和計算生物學(xué)領(lǐng)域。實際應(yīng)用中，串匹配問題是計算機科學(xué)的基礎(chǔ)問題之一，其是網(wǎng)絡(luò)安全、信息檢索與過濾、計算生物學(xué)等眾多領(lǐng)域的核心問題，其中，高速精確單模式匹配算法設(shè)計又是各種串匹配問題的基礎(chǔ)。雖然串匹配算法雖然發(fā)展了幾十年，但是非常實用的算法是近年才出現(xiàn)，但現(xiàn)有的匹配算法匹配效率較低，如何提升字符串匹配算法的匹配效率的問題亟待解決。

發(fā)明內(nèi)容

本申請實施例提供了一種字符串匹配方法、裝置及存儲介質(zhì)，可以提升字符串匹配算法的匹配效率。

第一方面，本申請實施例提供一種字符串匹配方法，所述方法包括：

獲取主串，所述主串包括M個字符，M為大于1的整數(shù)；

獲取模式串，所述模式串包括N個字符，N為小于M且大于1的正整數(shù)；

將所述主串和所述模式串對齊；

基于預(yù)設(shè)字符匹配原則，將所述模式串與所述主串中對應(yīng)的字符進行匹配，所述預(yù)設(shè)字符匹配原則為雙向匹配原則或者末位字符優(yōu)先匹配原則；

在所述模式串與所述主串中對應(yīng)的字符匹配成功時，確認(rèn)所述模式串與所述主串之間匹配成功；

在所述模式串與所述主串中對應(yīng)的字符匹配失敗時，循環(huán)預(yù)設(shè)步驟，直到確認(rèn)所述模式串與所述主串之間匹配成功；

所述預(yù)設(shè)步驟包括：將所述模式串移動至少N個字符的步長；基于所述預(yù)設(shè)字符匹配原則，將移動后的所述模式串與所述主串中對應(yīng)的字符進行匹配。

第二方面，本申請實施例提供了一種字符串匹配裝置，所述裝置包括：獲取單元、對齊單元和匹配單元，其中，

所述獲取單元，用于獲取主串，所述主串包括M個字符，M為大于1的整數(shù)；以及獲取模式串，所述模式串包括N個字符，N為小于M且大于1的正整數(shù)；

所述對齊單元，用于將所述主串和所述模式串對齊；

所述匹配單元，用于基于預(yù)設(shè)字符匹配原則，將所述模式串與所述主串中對應(yīng)的字符進行匹配，所述預(yù)設(shè)字符匹配原則為雙向匹配原則或者末位字符優(yōu)先匹配原則；在所述模式串與所述主串中對應(yīng)的字符匹配成功時，確認(rèn)所述模式串與所述主串之間匹配成功；在所述模式串與所述主串中對應(yīng)的字符匹配失敗時，循環(huán)預(yù)設(shè)步驟，直到確認(rèn)所述模式串與所述主串之間匹配成功；所述預(yù)設(shè)步驟包括：將所述模式串移動至少N個字符的步長；基于所述預(yù)設(shè)字符匹配原則，將移動后的所述模式串與所述主串中對應(yīng)的字符進行匹配。

第三方面，本申請實施例提供一種電子設(shè)備，包括處理器、存儲器、通信接口以及一個或多個程序，其中，上述一個或多個程序被存儲在上述存儲器中，并且被配置由上述處理器執(zhí)行，上述程序包括用于執(zhí)行本申請實施例第一方面中的步驟的指令。

第四方面，本申請實施例提供了一種計算機可讀存儲介質(zhì)，其中，上述計算機可讀存儲介質(zhì)存儲用于電子數(shù)據(jù)交換的計算機程序，其中，上述計算機程序使得計算機執(zhí)行如本申請實施例第一方面中所描述的部分或全部步驟。