[發(fā)明專利]匹配方法及裝置

在審

• 申請?zhí)枺?/td>: 202011601582.0
• 申請日: 2020-12-29
• 公開（公告）號: CN112580747A
• 公開（公告）日: 2021-03-30
• 發(fā)明（設(shè)計(jì)）人: 施潤豐;林楊威;梁波
• 申請（專利權(quán)）人: 珠海金山網(wǎng)絡(luò)游戲科技有限公司;珠海西山居移動游戲科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06K9/34;G06F40/279
• 代理公司: 北京智信禾專利代理有限公司 11637
• 代理人: 劉曉楠

1.一種匹配方法，其特征在于，包括：

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

讀取所述至少一個文本串對應(yīng)的文本序列，以及對所述模式串進(jìn)行轉(zhuǎn)換獲得所述模式串對應(yīng)的模式序列；

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

將所述模式串與所述候選文本串進(jìn)行比較，并將比較結(jié)果作為所述搜索請求的響應(yīng)。

2.根據(jù)權(quán)利要求1所述的匹配方法，其特征在于，所述獲取包含模式串的搜索請求步驟執(zhí)行之前，還包括：

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

根據(jù)所述搜索指令確定搜索關(guān)鍵詞，并基于所述搜索關(guān)鍵詞創(chuàng)建包含所述模式串的搜索請求。

3.根據(jù)權(quán)利要求2所述的匹配方法，其特征在于，所述將所述模式串與所述候選文本串進(jìn)行比較，并將比較結(jié)果作為所述搜索請求的響應(yīng)，包括：

按照預(yù)設(shè)的模式匹配算法比較所述模式串和所述候選文本串；

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

4.根據(jù)權(quán)利要求3所述的匹配方法，其特征在于，所述將所述模式串與所述候選文本串進(jìn)行比較，并將比較結(jié)果作為所述搜索請求的響應(yīng)步驟執(zhí)行之后，還包括：

根據(jù)所述搜索指令確定限定請求；

在所述候選文本串中確定與所述限定請求對應(yīng)的目標(biāo)文本串，并基于所述目標(biāo)文本串確定目標(biāo)信息；

將所述目標(biāo)信息發(fā)送至所述客戶端，作為所述搜索指令的響應(yīng)。

5.根據(jù)權(quán)利要求1所述的匹配方法，其特征在于，所述確定所述模式串對應(yīng)的至少一個文本串，包括：

對所述搜索請求進(jìn)行解析，獲得所述模式串對應(yīng)的模式標(biāo)識；

在預(yù)設(shè)的文本串集合中篩選與所述模式標(biāo)識匹配的文本串，作為所述模式串對應(yīng)的所述至少一個文本串。

6.根據(jù)權(quán)利要求1所述的匹配方法，其特征在于，所述讀取所述至少一個文本串對應(yīng)的文本序列，以及對所述模式串進(jìn)行轉(zhuǎn)換獲得所述模式串對應(yīng)的模式序列步驟執(zhí)行之前，還包括：

確定所述模式串對應(yīng)的第一字符長度，以及所述至少一個文本串對應(yīng)的第二字符長度；

判斷所述第二字符長度與所述第一字符長度的比值是否大于預(yù)設(shè)閾值；

若是，執(zhí)行所述讀取所述至少一個文本串對應(yīng)的文本序列，以及對所述模式串進(jìn)行轉(zhuǎn)換獲得所述模式串對應(yīng)的模式序列步驟。

7.根據(jù)權(quán)利要求1或6所述的匹配方法，其特征在于，所述讀取所述至少一個文本串對應(yīng)的文本序列，以及對所述模式串進(jìn)行轉(zhuǎn)換獲得所述模式串對應(yīng)的模式序列，包括：

根據(jù)所述至少一個文本串所述文本序列確定第一轉(zhuǎn)換模塊；

將所述模式串輸入至所述第一轉(zhuǎn)換模塊進(jìn)行處理，獲得所述第一轉(zhuǎn)換模塊輸出的所述模式串對應(yīng)的所述模式序列。

8.根據(jù)權(quán)利要求1所述的匹配方法，其特征在于，所述在所述文本序列中篩選與所述模式序列匹配的候選文本序列，包括：

確定所述模式序列中包含的多個序列元素，以及各個序列元素的排列順序；

在所述文本序列中篩選與所述多個序列元素以及所述排列順序相同的文本序列，作為所述候選序列。

9.根據(jù)權(quán)利要求7所述的匹配方法，其特征在于，所述確定所述候選文本序列對應(yīng)的候選文本串，包括：

確定與所述第一轉(zhuǎn)換模塊對應(yīng)的第二轉(zhuǎn)換模塊；

將所述候選文本序列輸入至所述第二轉(zhuǎn)換模塊進(jìn)行處理，獲得所述第二轉(zhuǎn)換模塊輸出的所述候選文本串。

10.根據(jù)權(quán)利要求1所述的匹配方法，其特征在于，所述確定所述候選文本序列對應(yīng)的候選文本串，包括：

根據(jù)所述模式串和所述模式序列確定轉(zhuǎn)換關(guān)系；

基于所述轉(zhuǎn)換關(guān)系將所述候選文本序列轉(zhuǎn)換為所述候選文本串。