public class LCS { static String X, Y; static int lcs(int i, int j, int count) { if (i == 0 || j == 0) { return count; } if (X.charAt(i - 1) == Y.charAt(j - 1)) { count = lcs(i - 1, j - 1, count + 1); } count = Math.max(count, Math.max(lcs(i, j - 1, 0), lcs(i - 1, j, 0))); return count; } public static void main(String[] args) { int n, m; X = "abbaf"; Y = "abcdef"; System.out.println(lcs(X.length(), Y.length(), 0)); } }