Create LCS

Author: singhrishita32

Diff for: LCS

@@ -0,0 +1,19 @@
+int lcs(string s, string t)
+{
+    int n=s.length();
+    int m=t.length();
+    int dp[n+1][m+1];
+    loopi(n+1)
+    {
+        loopj(m+1)
+        {
+            if(i==0 || j==0)
+                dp[i][j]=0;
+            else if(s[i-1]==t[j-1])
+                dp[i][j]=1+dp[i-1][j-1];
+            else
+                dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
+        }
+    }
+    return dp[n][m];
+}