Add longest substring challenge

2026-01-05 00:48:03 +00:00 · 2017-03-28 05:00:23 -04:00
parent 54cee3457a
commit 391e814d2b
4 changed files with 452 additions and 0 deletions
--- a/recursion_dynamic/longest_substring/test_longest_common_substr.py
+++ b/recursion_dynamic/longest_substring/test_longest_common_substr.py
@@ -0,0 +1,23 @@
+from nose.tools import assert_equal, assert_raises
+
+
+class TestLongestCommonSubstr(object):
+
+    def test_longest_common_substr(self):
+        str_comp = StringCompare()
+        assert_raises(TypeError, str_comp.longest_common_substr, None, None)
+        assert_equal(str_comp.longest_common_substr('', ''), '')
+        str0 = 'ABCDEFGHIJ'
+        str1 = 'FOOBCDBCDE'
+        expected = 'BCDE'
+        assert_equal(str_comp.longest_common_substr(str0, str1), expected)
+        print('Success: test_longest_common_substr')
+
+
+def main():
+    test = TestLongestCommonSubstr()
+    test.test_longest_common_substr()
+
+
+if __name__ == '__main__':
+    main()