public static int[][] lenghtLCS(char[] x, char[] y){
		// TODO Auto-generated method stub
		int m = x.length;
		int n = y.length;
		int[][] c = new int[m + 1][n + 1];//保存LCS(Xi,Yj)的长度

		
		for(int i=0; i<m; i++){
			for(int j=0; j<n; j++){
				if(x[i] == y[j]){
					c[i + 1][j + 1] = c[i][j] + 1;
				}else{
					if(c[i][j + 1] > c[i + 1][j]){
						c[i + 1][j + 1] = c[i][j + 1];
					}else{
						c[i + 1][j + 1] = c[i + 1][j];
					}
				}
			}
		}
		
		for(int i=0; i<=m; i++){
			for(int j=0; j<=n; j++){
				System.out.print(c[i][j] + " ");
			}
			System.out.println();
		}
		return c;
		
		
	}