Lowest_common_subsequence

netsetos · web-flow · commit ad1458c2123d · 2020-05-27T22:56:25.000+05:30
Initial File
diff --git a/Lowest_common_subsequence b/Lowest_common_subsequence
@@ -0,0 +1,13 @@
+def lcs(X,Y):
+    T= [[0 for i in range(10)]for j in range(10)]
+    for i in range(len(X)):
+        for j in range(len(Y)):
+            if(X[i]==Y[j]):
+                T[i][j]= 1+ T[i-1][j-1]
+            else:
+                T[i][j]= max(T[i-1][j],T[i][j-1])
+    return T[i][j]
+
+X="eg"
+Y="defg"
+print(lcs(X,Y))
