最大公共子串
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/f7018e8dc5f368ba7fc57eaa96672954.png)
评测标准答案:a[i-1][j-1]+1
1. 注意区别 最大公共子串(字符连续)和最大公共子序列(字符可以不连续)
2. 手动建立二维字符串匹配表,表内填写已匹配的个数
3. 经过分析 二维表可得到 每次新成功匹配一个字符,都为左上角的数字+1
public class Main{
static int f(String s1, String s2){
char[] c1 = s1.toCharArray( );
char[] c2 = s2.toCharArray( );
int[][] a = new int[c1.length+1][c2.length+1];
int max = 0;
for(int i=1; i<a.length; i++){
for(int j=1; j<a[i].length; j++){
if(c1[i-1]==c2[j-1]) {
a[i][j] = a[i-1][j-1]+1;
if(a[i][j] > max) max = a[i][j];
}
}
}
return max;
}
public static void main(String[] args){
int n = f("abcdkkk", "baabcdadabc");
System.out.println(n);
}
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/61b1e4c8ab5838972212f994a0711798.png)