Merge pull request #15 from rohitthapliyal2000/patch-2

Create LCS.cpp

Author: sachin-bisht

LCS.cpp

@@ -0,0 +1,26 @@
+#include <bits/stdc++.h>
+using namespace std;
+ 
+int max(int a, int b);
+ 
+int lcs( char *X, char *Y, int m, int n )
+{
+    if (m == 0 || n == 0)
+        return 0;
+    if (X[m-1] == Y[n-1])
+        return 1 + lcs(X, Y, m-1, n-1);
+    else
+        return max(lcs(X, Y, m, n-1), lcs(X, Y, m-1, n));
+}
+ 
+int main()
+{
+    char X[] = "AGGTAB";
+    char Y[] = "GXTXAYB";
+     
+    int m = strlen(X);
+    int n = strlen(Y);
+     
+    cout << lcs( X, Y, m, n ) ;
+    return 0;
+}