From 33b21ee9aad03b052d14227e023b9697c6ce4a55 Mon Sep 17 00:00:00 2001 From: Haidong Ji Date: Sat, 22 Dec 2018 15:11:02 -0600 Subject: Edit distance done! It turned out my Java test cases didn't cover enough number of cases. I added one test case for it to fail, and figured out that the range in 2 loops should start with 1.--- .../tests/edit_distanceTest.py | 24 ++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 AlgoDesignAndTechniqueEdxPython/tests/edit_distanceTest.py (limited to 'AlgoDesignAndTechniqueEdxPython/tests/edit_distanceTest.py') diff --git a/AlgoDesignAndTechniqueEdxPython/tests/edit_distanceTest.py b/AlgoDesignAndTechniqueEdxPython/tests/edit_distanceTest.py new file mode 100644 index 0000000..4ffdc1f --- /dev/null +++ b/AlgoDesignAndTechniqueEdxPython/tests/edit_distanceTest.py @@ -0,0 +1,24 @@ +''' +Created on Dec 21, 2018 + +@author: haidong +''' +import unittest + +from sources.edit_distance import editDistance + +class Test(unittest.TestCase): + + + def testEditDistance(self): + self.assertEqual(0, editDistance("ab", "ab")) + self.assertEqual(3, editDistance("short", "ports")) + self.assertEqual(5, editDistance("editing", "distance")) + + def testEditDistance1(self): + self.assertEqual(1, editDistance("a", "x")) + + +if __name__ == "__main__": + #import sys;sys.argv = ['', 'Test.testEditDistance'] + unittest.main() \ No newline at end of file -- cgit v1.2.3