[發明專利]一種字符串匹配方法及字符串匹配系統

有效

• 申請號: 202010538767.5
• 申請日: 2020-06-13
• 公開（公告）號: CN111581459B
• 公開（公告）日: 2021-06-15
• 發明（設計）人: 楊嘉佳;唐球;徐睿;劉金;張雷;吳云峰
• 申請（專利權）人: 中國電子信息產業集團有限公司第六研究所
• 主分類號: G06F16/903
• 分類號: G06F16/903
• 代理公司: 北京超成律師事務所 11646
• 代理人: 劉靜

1.一種字符串匹配方法，其特征在于，所述字符串匹配方法包括：

獲取待匹配文本以及針對所述待匹配文本的參照字符串；

從所述待匹配文本中，確定出多段待匹配字符串，其中，所述待匹配字符串的字符長度大于或者等于所述參照字符串的字符長度；

通過以下步驟確定多段待匹配字符串：獲取所述參照字符串的字符長度；基于所述參照字符串的字符長度，確定所述待匹配文本的劃分步長；基于所述劃分步長，以所述待匹配文本的第一個字符為起點，對所述待匹配文本的字符串進行劃分，確定出多段待匹配字符串；

分別從任意相鄰兩段待匹配字符串的相互鄰接一側各提取出至少一個邊界字符，確定多段待匹配邊界字符串；其中，每段待匹配邊界字符串包括從相鄰兩段待匹配字符串中提取出的多個邊界字符，且待匹配邊界字符串的字符長度為相鄰兩段待匹配字符串的相互鄰接一側提取出的邊界字符的字符長度之和；

通過以下公式確定待匹配邊界字符串的字符長度：

M＝2×(m-1)；

其中，M表示待匹配邊界字符串的字符長度，m表示參照字符串的字符長度，m-1表示邊界字符的字符長度；

從多段待匹配字符串和多段待匹配邊界字符串中，確定出與所述參照字符串匹配的目標字符串。

2.根據權利要求1所述的字符串匹配方法，其特征在于，在所述從多段待匹配字符串和多段待匹配邊界字符串中，確定出與所述參照字符串匹配的目標字符串之后，所述字符串匹配方法還包括：

統計與所述參照字符串匹配的目標字符串的數量。

3.根據權利要求1所述的字符串匹配方法，其特征在于，通過以下步驟確定待匹配邊界字符串：

確定所述待匹配邊界字符串的字符長度；

基于所述待匹配邊界字符串的字符長度，從相鄰兩段待匹配字符串中提取邊界字符；

確定提取出的邊界字符為待匹配邊界字符串。

4.根據權利要求1所述的字符串匹配方法，其特征在于，所述從多段待匹配字符串和多段待匹配邊界字符串中，確定出與所述參照字符串匹配的目標字符串包括：

確定所述待匹配字符串和所述待匹配邊界字符串的初始字符；

以確定出的初始字符為起點，以所述參照字符串的字符長度為匹配步長，分別從每段待匹配字符串和每段待匹配邊界字符串中查找與所述參照字符串相同的目標字符串。

5.一種字符串匹配系統，其特征在于，所述字符串匹配系統包括：

獲取模塊，用于獲取待匹配文本以及針對所述待匹配文本的參照字符串；

第一確定模塊，用于從所述待匹配文本中，確定出多段待匹配字符串，其中，所述待匹配字符串的字符長度大于或者等于所述參照字符串的字符長度；

所述第一確定模塊用于通過以下步驟確定多段待匹配字符串：獲取所述參照字符串的字符長度；基于所述參照字符串的字符長度，確定所述待匹配文本的劃分步長；基于所述劃分步長，以所述待匹配文本的第一個字符為起點，對所述待匹配文本的字符串進行劃分，確定出多段待匹配字符串；

第二確定模塊，用于分別從任意相鄰兩段待匹配字符串的相互鄰接一側各提取出至少一個邊界字符，確定多段待匹配邊界字符串，其中，每段待匹配邊界字符串包括從相鄰兩段待匹配字符串中提取出的多個邊界字符，且待匹配邊界字符串的字符長度為相鄰兩段待匹配字符串的相互鄰接一側提取出的邊界字符的字符長度之和；

所述第二確定模塊用于通過以下公式確定待匹配邊界字符串的字符長度：

M＝2×(m-1)；

其中，M表示待匹配邊界字符串的字符長度，m表示參照字符串的字符長度，m-1表示邊界字符的字符長度；

第三確定模塊，用于從多段待匹配字符串和多段待匹配邊界字符串中，確定出與所述參照字符串匹配的目標字符串。

6.一種電子設備，其特征在于，包括：處理器、存儲器和總線，所述存儲器存儲有所述處理器可執行的機器可讀指令，當電子設備運行時，所述處理器與所述存儲器之間通過所述總線通信，所述機器可讀指令被所述處理器執行時執行如權利要求1至4中任一所述的字符串匹配方法的步驟。

7.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器運行時執行如權利要求1至4中任一所述的字符串匹配方法的步驟。