cn.hutool.core.text

类 TextSimilarity

java.lang.Object

cn.hutool.core.text.TextSimilarity

public class TextSimilarity
extends Object

文本相似度计算
工具类提供者：【杭州】fineliving

从以下版本开始:

3.2.3

作者:

fanqun

构造器概要

构造器

构造器和说明
TextSimilarity()

方法概要

限定符和类型	方法和说明
static String	longestCommonSubstring(String strA, String strB) 最长公共子串，采用动态规划算法。
static double	similar(String strA, String strB) 利用莱文斯坦距离(Levenshtein distance)算法计算相似度，两个都是空串相似度为1，被认为是相同的串 比较方法为： 只比较两个字符串字母、数字、汉字部分，其他符号去除 计算出两个字符串最大子串，除以最长的字符串，结果即为相似度
static String	similar(String strA, String strB, int scale) 利用莱文斯坦距离(Levenshtein distance)算法计算相似度百分比

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

TextSimilarity

public TextSimilarity()

方法详细资料

similar

public static double similar(String strA,
                             String strB)

利用莱文斯坦距离(Levenshtein distance)算法计算相似度，两个都是空串相似度为1，被认为是相同的串
比较方法为：

• 只比较两个字符串字母、数字、汉字部分，其他符号去除
• 计算出两个字符串最大子串，除以最长的字符串，结果即为相似度

参数:

strA - 字符串1

strB - 字符串2

返回:

相似度

similar

public static String similar(String strA,
                             String strB,
                             int scale)

利用莱文斯坦距离(Levenshtein distance)算法计算相似度百分比

参数:

strA - 字符串1

strB - 字符串2

scale - 保留小数

返回:

百分比

longestCommonSubstring

public static String longestCommonSubstring(String strA,
                                            String strB)

最长公共子串，采用动态规划算法。 其不要求所求得的字符在所给的字符串中是连续的。
算法解析见：https://leetcode-cn.com/problems/longest-common-subsequence/solution/zui-chang-gong-gong-zi-xu-lie-by-leetcod-y7u0/

参数:

strA - 字符串1

strB - 字符串2

返回:

最长公共子串