public static void main(String[] args){
		// String s1 = "nematode_knowledge";
		// String s2 = "empty_bottle";
		String s1 = "ABCDEFGH";
		String s2 = "ABCGIJKDC";

		// method 1
		int[][] lcs = lengthLCS(s1, s2);
		System.out.println(lcs[s1.length()][s2.length()]);
		String cs = extractLCS(s1, s2, lcs);
		System.out.println(cs);

		// method 2
		String[][] array = new String[s1.length()+1][s2.length()+1];
		for(int i = 0; i <= s1.length(); i++){
			for(int j = 0; j <= s2.length(); j++){
				array[i][j] = "";
			}
		}
		String cs2 = LCS2(s1, s2, array, s1.length()-1, s2.length()-1);
		System.out.println(cs2);
	}