[發明專利]針對字符串的相似度確定方法、裝置、設備及存儲介質

在審

• 申請號: 202110695107.2
• 申請日: 2021-06-22
• 公開（公告）號: CN113344100A
• 公開（公告）日: 2021-09-03
• 發明（設計）人: 董潤華
• 申請（專利權）人: 深圳壹賬通智能科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06F16/903
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 熊永強

1.一種針對字符串的相似度確定方法，其特征在于，包括：

獲取第一字符串以及第二字符串；

根據所述第一字符串以及所述第二字符串，確定所述第一字符串與所述第二字符串之間的第一最大公共子串；

根據所述第一最大公共子串確定所述第一字符串與所述第二字符串之間的第一相似度；

根據所述第一字符串中除所述第一最大公共子串之外的字符以及所述第二字符串中除所述第一最大公共子串之外的字符，確定所述第一字符串與所述第二字符串之間的第二最大公共子串；

根據所述第二最大公共子串確定所述第一字符串與所述第二字符串之間的第二相似度；

根據所述第一相似度以及所述第二相似度，確定所述第一字符串與所述第二字符串之間的目標相似度。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

從所述第一字符串和所述第二字符串中確定出目標字符串；

所述根據所述第一最大公共子串確定所述第一字符串與所述第二字符串之間的第一相似度，包括：

計算所述第一最大公共子串的長度與所述目標字符串的長度之間的比值；

將所述比值確定為所述第一字符串與所述第二字符串之間的第一相似度。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

從所述第一字符串和所述第二字符串中確定出長度最長的字符串和長度最短的字符串；

計算所述長度最短的字符串的長度與所述長度最長的字符串的長度之間的第一比值；

當所述第一比值大于或等于第一預設值時，執行所述根據所述第一字符串以及所述第二字符串，確定所述第一字符串與所述第二字符串之間的第一最大公共子串的步驟。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

當所述第一比值小于所述第一預設值時，將所述第一比值確定為所述第一字符串與所述第二字符串之間的相似度。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括：

從所述第一字符串和所述第二字符串中確定出最大非公共子串，并從第一字符串和第二字符串中確定出所述最大非公共子串所在字符串；

計算所述最大非公共子串的長度與所述最大非公共子串所在字符串的長度之間的第二比值；

當所述第二比值小于或等于第二預設值時，執行所述根據所述第一字符串以及所述第二字符串，確定所述第一字符串與所述第二字符串之間的第一最大公共子串的步驟。

6.根據權利要求5所述的方法，其特征在于，所述方法還包括：

當所述第二比值大于所述第二預設值時，計算1與所述第二比值之間的差值，并將所述差值確定為所述第一字符串與所述第二字符串之間的相似度。

7.根據權利要求1所述的方法，其特征在于，所述第二字符串為N個，N為大于1的整數，所述根據所述第一字符串中除所述第一最大公共子串之外的字符以及所述第二字符串中除所述第一最大公共子串之外的字符，確定所述第一字符串與所述第二字符串之間的第二最大公共子串，包括：

根據所述第一字符串中除所述第一最大公共子串之外的字符以及所述第二字符串中除所述第一最大公共子串之外的字符，確定所述第一字符串與所述第二字符串之間的第一個第二最大公共子串；

根據所述第一字符串中除所述第一最大公共子串和i個第二最大公共子串之外的字符，以及所述第二字符串中除所述第一最大公共子串和i個第二最大公共子串之外的字符，確定所述第一字符串與所述第二字符串之間的第i+1個第二最大公共子串，以獲取到所述第一字符串與所述第二字符串之間的N個第二最大公共子串；其中，i個第二最大公共子串包括第一個第二最大公共子串至第i個第二最大公共子串，i依次取1到N-1。