public class LCS_Complete_Recursive implements ILCS_Complete {
	 private String X;
	    private String Y;

	@Override
	public String LCS_string(String x, String y) {
		X=x;
		Y=y;
		return lcs_string(X.length()-1, Y.length()-1);
	}
	
	private String lcs_string(int i, int j) {

        if (i == -1 || j == -1) {
            return "";
        } else if (X.charAt(i) == Y.charAt(j)) {
            return lcs_string(i - 1, j - 1) + X.charAt(i);
        } else {
           String s1=lcs_string(i - 1, j);
           String s2=lcs_string(i, j - 1);
           if (s1.length()>s2.length())
               return s1;
                       else return s2;
        }

    }

}