牛牛的字符串

问题 E: 牛牛的字符串
[命题人 : 201501010119]
时间限制 : 1.000 sec 内存限制 : 128 MB

题目描述
牛牛有两个字符串(可能包含空格)，他想找出其中最长的公共连续子串的长度，希望你能帮助他。例如：两个字符串分别为"abede"和"abgde"，结果为2。
输入
每组数据包括两行，每行为一个字符串。
输出
输出最长的公共连续子串的长度。
样例输入 Copy
abede
abgde
样例输出 Copy
2
GPLv2 licensed by HUSTOJ 2021

import java.util.Scanner;

public class Main {
static int c[][];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
while(sc.hasNext()) {
	String a1=sc.nextLine();
	char[] x=a1.toCharArray();
	String a2=sc.nextLine();
	char[] y=a2.toCharArray();
	int m=x.length;
	int n=y.length;
	 c=new int[m][n];
	int p=ST(x,y,m,n);
	System.out.println(p);
	
}
	}

	private static int ST(char[] x, char[] y, int m, int n) {
		// TODO Auto-generated method stub
		for(int i=0;i<m;i++) {//初始化第一列
			if(x[i]==y[0])
				c[i][0]=1;
		}
		for(int i=0;i<n;i++) {//初始化第一行
			if(x[0]==y[i])
				c[0][i]=1;
		}
		int max=0;
		for(int i=1;i<m;i++) {
			for(int j=1;j<n;j++) {
				if(x[i]==y[j]) {
					c[i][j]=c[i-1][j-1]+1;
					if(c[i][j]>max) {max=c[i][j];}
				}
			}
		}
		
		return max;
	}

}