JAVA开发 基于最长公共子序列来计算两个字符串之间的重复率

最长公共子序列

基于最长公共子序列（Longest Common Subsequence, LCS）的重复率的中心逻辑是首先找到两个或多个序列中同时出现的、不一定连续但保持相对顺序的最长子序列，然后计算这个最长公共子序列的长度与两个或多个序列中较长字符串长度的比值，通常以百分比的形式表示。

重复率 = (LCS的长度 / 较长字符串的长度) * 100%

这种基于最长公共子序列的重复率计算方法常用于衡量两个字符串的相似性或重复程度，特别是在文本比较、DNA序列分析、版本控制等领域。然而，需要注意的是，这种方法只能捕捉到字符串中的顺序相似性，而不能捕捉到非顺序的相似性（如字符频率或编辑距离）。

实现代码

import java.util.HashSet;
import java.util.Set;
import java.util.HashMap;
import java.util.Map;

public class Main {
   

    // 使用动态规划计算最长公共子序列的长度
    public static int longestCommonSubsequenceLength(String strA, String strB)