二维数组用来记录每一个分别以字符串1为匹配串或以字符串2为匹配串的公共字符长度,可得到如下的动态转移方程:
import java.util.*;
public class 最长公共子串 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
//输入两个字符串
String s1=in.nextLine();
String s2=in.nextLine();
//记录最长公共长度
int result=0;
int[][] c=new int[s1.length()+1][s2.length()+1];
for(int i=0;i<=s1.length();i++) {
for(int j=0;j<=s2.length();j++) {
//初始化每一个起点位置公共子串长度为0
if(i==0||j==0) {
c[i][j]=0;
}
else if(s1.charAt(i-1)==s2.charAt(j-1)){
c[i][j]=c[i-1][j-1]+1;
result=Math.max(c[i][j],result);
}else {
c[i][j]=0;
}
}
}
System.out.println(result);
}
}