[发明专利]针对字符串的相似度确定方法、装置、设备及存储介质

权利要求书

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。