JAVA编程题——最长公共子串

1.题目

链接：https://www.nowcoder.com/questionTerminal/181a1a71c7574266ad07f9739f791506
来源：牛客网

查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。
注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“子序列”的概念分开！
本题含有多组输入数据！

输入描述:

输入两个字符串

输出描述:

返回重复出现的字符

解题思路：

本题采用动态规划的方法进行求解，将问题抽象为子问题：字符串a的前i个字符和字符串b的前j个字符中，它们的最长公共子串，由F[i][j]记录，将所有值初始化为0； 当a[i-1] = b[j-1]时，F[i][j] = F[i-1][j-1] +1,这里使用一个额外的值start来记录最长子串在短字符串a中出现的起始位置，maxlen记录当前子串的长度，当F[i][j] > maxlen时,maxlen = F[i][j] ，即start = i - maxlen;当a[i-1] != b[j-1]时不需要任何操作，最后获取substr(start,maxlen)即为所求。

代码示例：

import java.util.*;
import java.io.*;
public class Main{
   
       public static String getMaxSubstr(String str1,String str2){
   
        char[] arr1 = str1.toCharArray