K最长公共子串问题的算法实现（Java）

K最长公共子串问题的算法实现（Java）

在解决字符串相关问题时，一个常见的问题是找到两个字符串中的最长公共子串。最长公共子串是指在两个字符串中具有相同字符序列且连续的子串。本文将介绍一种基于动态规划的算法来解决K最长公共子串问题。

算法思路：

1. 首先定义一个二维数组dp，其中dp[i][j]表示以字符串A的第i个字符和字符串B的第j个字符为结尾的最长公共子串的长度。
2. 初始化dp数组的第一行和第一列为0，表示空字符串与任何字符串的最长公共子串都为0。
3. 遍历字符串A和字符串B的每个字符，如果当前字符相等，则dp[i][j] = dp[i-1][j-1] + 1；否则，dp[i][j] = 0。
4. 在遍历过程中，记录最长公共子串的长度maxLen和结束位置endIndex，同时更新maxLen和endIndex。

下面是使用Java实现的算法代码：

public class LongestCommonSubstring {
   
   
    public static