[發明專利]匹配方法及裝置

在審

• 申請號: 202011601582.0
• 申請日: 2020-12-29
• 公開（公告）號: CN112580747A
• 公開（公告）日: 2021-03-30
• 發明（設計）人: 施潤豐;林楊威;梁波
• 申請（專利權）人: 珠海金山網絡游戲科技有限公司;珠海西山居移動游戲科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06K9/34;G06F40/279
• 代理公司: 北京智信禾專利代理有限公司 11637
• 代理人: 劉曉楠

本申請提供匹配方法及裝置，其中所述匹配方法包括：獲取包含模式串的搜索請求，并確定所述模式串對應的至少一個文本串；讀取所述至少一個文本串對應的文本序列，以及對所述模式串進行轉換獲得所述模式串對應的模式序列；在所述文本序列中篩選與所述模式序列匹配的候選文本序列，并確定所述候選文本序列對應的候選文本串；將所述模式串與所述候選文本串進行比較，并將比較結果作為所述搜索請求的響應。

技術領域

本申請涉及計算機技術領域，特別涉及一種匹配方法。本申請同時涉及一種匹配裝置、一種計算設備，以及一種計算機可讀存儲介質。

背景技術

隨著計算機技術的發展，用戶對任意場景下的搜索效率要求越來越高，并且由于業務場景不同，需要通過不同的模式匹配算法才能夠支撐前端業務的運行。現有技術常用的算法有KMP(Knuth-Morria-Pratt)算法和BM(Boyer-Moore)算法，其中KMP算法由于跳轉距離一直為正，可以保證字符匹配失敗后模式串不回溯，從而保證較高的性能，但是由于跳轉距離小該算法的平均性能要低于BM算法，BM算法具有較大的跳轉距離，且算法平均性較高；雖然KMP算法和BM算法在某些業務場景中具有較好的性能，但是二者很難在性能穩定的狀態下提供高效的匹配處理，因此亟需一種有效的方案以提高匹配效率。

發明內容

有鑒于此，本申請實施例提供了一種匹配方法，以解決現有技術中存在的技術缺陷。本申請實施例同時提供了一種匹配裝置，一種計算設備，以及一種計算機可讀存儲介質。

根據本申請實施例的第一方面，提供了一種匹配方法，包括：

獲取包含模式串的搜索請求，并確定所述模式串對應的至少一個文本串；

讀取所述至少一個文本串對應的文本序列，以及對所述模式串進行轉換獲得所述模式串對應的模式序列；

在所述文本序列中篩選與所述模式序列匹配的候選文本序列，并確定所述候選文本序列對應的候選文本串；

將所述模式串與所述候選文本串進行比較，并將比較結果作為所述搜索請求的響應。

可選地，所述獲取包含模式串的搜索請求步驟執行之前，還包括：

接收客戶端上傳的搜索指令；

根據所述搜索指令確定搜索關鍵詞，并基于所述搜索關鍵詞創建包含所述模式串的搜索請求。

可選地，所述將所述模式串與所述候選文本串進行比較，并將比較結果作為所述搜索請求的響應，包括：

按照預設的模式匹配算法比較所述模式串和所述候選文本串；

在比較結果為所述候選文本串包含所述模式串的情況下，則選擇所述候選文本串作為所述搜索請求的響應。

可選地，所述將所述模式串與所述候選文本串進行比較，并將比較結果作為所述搜索請求的響應步驟執行之后，還包括：

根據所述搜索指令確定限定請求；

在所述候選文本串中確定與所述限定請求對應的目標文本串，并基于所述目標文本串確定目標信息；

將所述目標信息發送至所述客戶端，作為所述搜索指令的響應。

可選地，所述確定所述模式串對應的至少一個文本串，包括：

對所述搜索請求進行解析，獲得所述模式串對應的模式標識；

在預設的文本串集合中篩選與所述模式標識匹配的文本串，作為所述模式串對應的所述至少一個文本串。

可選地，所述讀取所述至少一個文本串對應的文本序列，以及對所述模式串進行轉換獲得所述模式串對應的模式序列步驟執行之前，還包括：