cn.hutool.core.text

Class TextSimilarity

java.lang.Object

cn.hutool.core.text.TextSimilarity

public class TextSimilarity
extends Object

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

Since:

3.2.3

Author:

fanqun

Constructor Summary

Constructors

Constructor and Description
TextSimilarity()

Method Summary

Modifier and Type	Method and Description
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)算法计算相似度百分比

Methods inherited from class java.lang.Object

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

Constructor Detail

TextSimilarity

public TextSimilarity()

Method Detail

similar

public static double similar(String strA,
                             String strB)

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

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

Parameters:

strA - 字符串1

strB - 字符串2

Returns:

相似度

similar

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

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

Parameters:

strA - 字符串1

strB - 字符串2

scale - 保留小数

Returns:

百分比

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/

Parameters:

strA - 字符串1

strB - 字符串2

Returns:

最长公共子串