Added test for LCS

vedangmehta · vedangmehta · commit 5665afe7be13 · 2016-01-24T23:53:32.000+05:30
diff --git a/tests/lcs_test.py b/tests/lcs_test.py
@@ -0,0 +1,11 @@
+import unittest
+import lcs
+
+class TestLCS(unittest.TestCase):
+    def test_lcs(self):
+        self.assertEqual(lcs.longest_common_subsequence("ABCD", "BBDABXYDCCAD"), (4, "ABCD"))
+        self.assertEqual(lcs.longest_common_subsequence("BANANA", "ATANA"), (4, "AANA"))
+        self.assertEqual(lcs.longest_common_subsequence("ABCDEFG", "BDGK"), (3, "BDG"))
+
+if __name__ == "__main__":
+    unittest.main()
