TheAlgorithms · Imkeshav · Oct 14, 2020
@@ -0,0 +1,24 @@
+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)); 
+    } 
+}