def test_edit_distance_bug(self): fLOG(__file__, self._testMethodName, OutputPrint=__name__ == "__main__") s1 = "" s2 = "*" d, p = edit_distance(s1, s2) fLOG(d, p) s1 = "" s2 = "*** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H" d, p = edit_distance(s1, s2) fLOG(d, p)
def test_edit_distance_bug(self): fLOG( __file__, self._testMethodName, OutputPrint=__name__ == "__main__") s1 = "" s2 = "*" d, p = edit_distance(s1, s2) fLOG(d, p) s1 = "" s2 = "*** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H/ *** H *** H" d, p = edit_distance(s1, s2) fLOG(d, p)
def test_edit_distance(self): fLOG(__file__, self._testMethodName, OutputPrint=__name__ == "__main__") d, p = edit_distance("distance", "dizstnce") self.assertEqual(d, 2) self.assertEqual(p, [(-1, -1), (0, 0), (1, 1), (1, 2), (2, 3), (3, 4), (4, 4), (5, 5), (6, 6), (7, 7)])
def test_edit_distance(self): fLOG( __file__, self._testMethodName, OutputPrint=__name__ == "__main__") d, p = edit_distance("distance", "dizstnce") self.assertEqual(d, 2) self.assertEqual(p, [(-1, -1), (0, 0), (1, 1), (1, 2), (2, 3), (3, 4), (4, 4), (5, 5), (6, 6), (7, 7)])