[發(fā)明專利]字符匹配方法、終端設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 201911424371.1
• 申請(qǐng)日: 2019-12-31
• 公開(kāi)（公告）號(hào): CN111191087A
• 公開(kāi)（公告）日: 2020-05-22
• 發(fā)明（設(shè)計(jì)）人: 郎衛(wèi)東
• 申請(qǐng)（專利權(quán)）人: 歌爾股份有限公司
• 主分類號(hào): G06F16/903
• 分類號(hào): G06F16/903;G06K9/62
• 代理公司: 深圳市世紀(jì)恒程知識(shí)產(chǎn)權(quán)代理事務(wù)所 44287
• 代理人: 胡海國(guó)

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

獲取目標(biāo)字符串的字符串長(zhǎng)度；

根據(jù)所述字符串長(zhǎng)度從所述待測(cè)文檔中提取與所述字符串長(zhǎng)度相同的待測(cè)字符串；

獲取所述目標(biāo)字符串和所述待測(cè)字符串的相似度參數(shù)，所述相似度參數(shù)包括目標(biāo)字符串和所述待測(cè)字符串的特征值差值以及目標(biāo)字符串和所述待測(cè)字符串的距離值中的至少一個(gè)；

在所述相似度參數(shù)小于預(yù)設(shè)相似度參數(shù)時(shí)，記錄所述待測(cè)字符串在所述待測(cè)文檔中的位置信息。

2.如權(quán)利要求1所述的字符匹配方法，其特征在于，所述根據(jù)所述字符串長(zhǎng)度從所述待測(cè)文檔中提取與所述字符串長(zhǎng)度相同的待測(cè)字符串的步驟，包括：

獲取所述待測(cè)文檔的檢測(cè)位置；

獲取所述待測(cè)文檔中所述檢測(cè)位置對(duì)應(yīng)的目標(biāo)字符；

以所述目標(biāo)字符為起點(diǎn)向前提取所述字符串長(zhǎng)度的字符串作為所述待測(cè)字符串。

3.如權(quán)利要求2所述的字符匹配方法，其特征在于，在所述記錄所述待測(cè)字符串在所述待測(cè)文檔中的位置信息的步驟之后，所述字符匹配方法還包括：

采用所述目標(biāo)字符的后一個(gè)字符更新所述目標(biāo)字符；

返回執(zhí)行所述以所述目標(biāo)字符為起點(diǎn)向前提取所述字符串長(zhǎng)度的字符串作為待測(cè)字符串，直至所述目標(biāo)字符為所述待測(cè)文檔的最后一個(gè)字符的步驟。

4.如權(quán)利要求3所述的字符匹配方法，其特征在于，在所述獲取所述待測(cè)文檔中所述檢測(cè)位置對(duì)應(yīng)的目標(biāo)字符的步驟之后，所述字符匹配方法還包括：

獲取所述待測(cè)文檔中初始字符到所述目標(biāo)字符的長(zhǎng)度；

在所述長(zhǎng)度小于或等于所述字符串長(zhǎng)度時(shí)，將所述初始字符到所述目標(biāo)字符構(gòu)成的字符串作為所述待測(cè)字符串，并執(zhí)行所述采用所述目標(biāo)字符的后一個(gè)字符更新所述目標(biāo)字符的步驟；

在所述長(zhǎng)度大于所述字符串長(zhǎng)度時(shí)，執(zhí)行所述以所述目標(biāo)字符為起點(diǎn)向前提取所述字符串長(zhǎng)度的字符串作為待測(cè)字符串的步驟。

5.如權(quán)利要求3所述的字符匹配方法，其特征在于，所述獲取所述目標(biāo)字符串和所述待測(cè)字符串的相似度參數(shù)的步驟之后，所述字符匹配方法還包括：

在所述相似度參數(shù)大于或等于所述預(yù)設(shè)相似度參數(shù)時(shí)，執(zhí)行所述采用所述目標(biāo)字符的后一個(gè)字符更新所述目標(biāo)字符的步驟；

返回執(zhí)行所述以所述目標(biāo)字符為起點(diǎn)向前提取所述字符串長(zhǎng)度的字符串作為待測(cè)字符串的步驟，直至所述目標(biāo)字符為所述待測(cè)文檔的最后一個(gè)字符。

6.如權(quán)利要求3所述的字符匹配方法，其特征在于，在所述記錄所述待測(cè)字符串在所述待測(cè)文檔中的位置信息的步驟之后，所述字符匹配方法還包括：

采用所述相似度參數(shù)更新所述預(yù)設(shè)相似度參數(shù)。

7.如權(quán)利要求1所述的字符匹配方法，其特征在于，在所述記錄所述待測(cè)字符串在所述待測(cè)文檔中的位置信息的步驟之后，所述字符匹配方法還包括：

根據(jù)所述相似度參數(shù)對(duì)記錄的位置信息對(duì)應(yīng)的所述待測(cè)字符串進(jìn)行排序；

根據(jù)排序后的順序輸出記錄的位置信息對(duì)應(yīng)的所述待測(cè)字符串。

8.一種終端設(shè)備，其特征在于，所述終端設(shè)備包括存儲(chǔ)器、處理器及存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上運(yùn)行的字符匹配方法的控制程序，所述字符匹配方法的控制程序被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至7中任一項(xiàng)所述的字符匹配方法的步驟。

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有字符匹配方法的控制程序，所述字符匹配方法的控制程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至7中任一項(xiàng)所述的字符匹配方法的步驟。