public static int[][] lengthLCS(String s1, String s2){
		int[][] array = new int[s1.length()+1][s2.length()+1];
		for(int i = 0; i <= s1.length(); i++)
			array[i][0] = 0;
		for(int j = 1; j <= s2.length(); j++)
			array[0][j] = 0;
		for(int i = 1; i <= s1.length(); i++){
			for(int j = 1; j <= s2.length(); j++){
				if(s1.charAt(i-1) == s2.charAt(j-1))
					array[i][j] = array[i-1][j-1] + 1;
				else if(array[i-1][j] > array[i][j-1])
					array[i][j] = array[i-1][j];
				else
					array[i][j] = array[i][j-1];			
			}
		}
		return array;
	}