def test_with_snowy_and_sunny(self):
word1 = 'SNOWY'
word2 = 'SUNNY'
edit_distance, edits = edit_distance_with_traceback(word1, word2)
self.assertEqual(
['match', 'substitute', 'substitute', 'substitute', 'match'],
edits)
self.assertEqual(3, edit_distance)
def test_with_democrat_and_republican(self):
word1 = 'democrat'
word2 = 'republican'
edit_distance, edits = edit_distance_with_traceback(word1, word2)
self.assertEqual([
'substitute', 'match', 'insert', 'insert', 'substitute',
'substitute', 'substitute', 'substitute', 'match', 'substitute'
], edits)
self.assertEqual(8, edit_distance)
def test_with_editing_and_distance(self):
word1 = 'EDITING'
word2 = 'DISTANCE'
edit_distance, edits = edit_distance_with_traceback(word1, word2)
self.assertEqual([
'delete', 'match', 'match', 'insert', 'match', 'substitute',
'match', 'insert', 'substitute'
], edits)
self.assertEqual(5, edit_distance)
def test_with_atgttata_and_atcgtcc(self):
word1 = 'ATGTTATA'
word2 = 'ATCGTCC'
edit_distance, edits = edit_distance_with_traceback(word1, word2)
self.assertEqual([
'match', 'match', 'substitute', 'substitute', 'match', 'delete',
'substitute', 'substitute'
], edits)
self.assertEqual(5, edit_distance)
def test_with_exponential_and_polynomial(self):
word1 = 'EXPONENTIAL'
word2 = 'POLYNOMIAL'
edit_distance, edits = edit_distance_with_traceback(word1, word2)
self.assertEqual([
'delete', 'delete', 'match', 'match', 'substitute', 'substitute',
'match', 'insert', 'substitute', 'match', 'match', 'match'
], edits)
self.assertEqual(6, edit_distance)
def test_with_same_length_words_with_one_same_char_away_by_two(self):
word1 = 'abc'
word2 = 'xya'
edit_distance, edits = edit_distance_with_traceback(word1, word2)
self.assertEqual(['substitute', 'substitute', 'substitute'], edits)
self.assertEqual(3, edit_distance)
def test_with_same_length_words_with_one_same_char_in_same_position(self):
word1 = 'abc'
word2 = 'ayz'
edit_distance, edits = edit_distance_with_traceback(word1, word2)
self.assertEqual(['match', 'substitute', 'substitute'], edits)
self.assertEqual(2, edit_distance)
def test_with_words_of_different_chars(self):
word1 = 'abc'
word2 = 'xyz'
edit_distance, edits = edit_distance_with_traceback(word1, word2)
self.assertEqual(['substitute', 'substitute', 'substitute'], edits)
self.assertEqual(3, edit_distance)
def test_with_same_three_char_words(self):
word1 = 'abc'
word2 = 'abc'
edit_distance, edits = edit_distance_with_traceback(word1, word2)
self.assertEqual(['match', 'match', 'match'], edits)
self.assertEqual(0, edit_distance)
def test_with_three_char_word_and_empty(self):
word1 = 'abc'
word2 = ''
edit_distance, edits = edit_distance_with_traceback(word1, word2)
self.assertEqual(['delete', 'delete', 'delete'], edits)
self.assertEqual(3, edit_distance)
def test_with_empty_and_three_char_word(self):
word1 = ''
word2 = 'abc'
edit_distance, edits = edit_distance_with_traceback(word1, word2)
self.assertEqual(['insert', 'insert', 'insert'], edits)
self.assertEqual(3, edit_distance)