java获取两个字符串中最大相同的子串。

要获取两个字符串中最大相同的子串，可以通过使用动态规划的方法来实现。

首先，定义一个二维数组dp，其中dp[i][j]代表以第一个字符串的第i个字符和第二个字符串的第j个字符结尾的子串的最大相同子串的长度。初始化dp数组的所有元素都为0。

然后，通过遍历两个字符串的所有字符，若二者相等，则dp[i][j] = dp[i-1][j-1] + 1；否则，dp[i][j] = 0。在计算过程中，不断更新最大相同子串的长度maxLen。

最后，根据最大相同子串的长度maxLen和相应的起始位置，即可得到最大相同子串。

以下是具体的Java代码实现：

public static String getMaxCommonSubstring(String str1, String str2) {
    int len1 = str1.length();
    int len2 = str2.length();
    int[][] dp = new int[len1][len2];
    int maxLen = 0;  // 最大相同子串的长度
    int endIndex = 0;  // 最大相同子串的结束位置

    // 动态规划计算dp数组
    for (int i = 0; i < len1; i++) {
        for (int j = 0; j < len2; j++) {
            if (str1.charAt(i) == str2.charAt(j)) {
                if (i == 0 || j == 0) {
                    dp[i][j] = 1;
                } else {
                    dp[i][j] = dp[i - 1][j - 1] + 1;
                }
                if (dp[i][j] > maxLen) {
                    maxLen = dp[i][j];
                    endIndex = i;  // 更新最大相同子串的结束位置
                }
            } else {
                dp[i][j] = 0;
            }
        }
    }

    // 根据最大相同子串的长度和结束位置，获取最大相同子串
    String maxCommonSubstring = str1.substring(endIndex - maxLen + 1, endIndex + 1);
    return maxCommonSubstring;
}

以上就是获取两个字符串中最大相同子串的Java实现。