def test_ameixa_alerta(self): string1= "ameixa" string2 = "alerta" self.assertEquals(3, edit_distance(string1, string2)) mins = min(edit_distance("meixa", "lerta"), edit_distance("ameix", "alert"), 1 + edit_distance("meixa","alerta"), 1 + edit_distance("ameix", "alerta"), 1 + edit_distance("ameixa", "lerta"), 1 + edit_distance("ameix", "alerta")) self.assertEquals(3, mins)
def test_two_non_empty_strings_different_length(self): string1 = "sort" string2 = "sport" self.assertEquals(1, edit_distance(string1, string2)) self.assertEquals(1, edit_distance(string2, string1))
def test_one_empty_string(self): string1 = "" string2 = "abc" self.assertEquals(len(string2), edit_distance(string1, string2)) self.assertEquals(len(string2), edit_distance(string2, string1))
def test_two_non_empty_strings_same_length(self): string1 = "ameixa" string2 = "alerta" self.assertEquals(3, edit_distance(string1, string2)) self.assertEquals(3, edit_distance(string2, string1))
def test_empty_strings(self): string1 = "" string2 = "" self.assertEquals(0, edit_distance(string1, string2)) self.assertEquals(0, edit_distance(string2, string1))