def test_del_middle(self):
txt = '999999abXcdef00000'
pat = 'abcdef'
expected = [(6, 1)]
assert search_editdist.search(pat, txt, 0) == expected
def test_del_middle_2(self):
txt = '9999abcdefXgh00000'
pat = 'abcdefgh'
expected = [(4, 1)]
assert search_editdist.search(pat, txt, 0) == expected
def test_insert_middle_2(self):
txt = '99abdya00'
pat = 'abcd'
expected = [(2, 1)]
assert search_editdist.search(pat, txt, 0) == expected
def test_insert_end_2(self):
txt = '0000cdef'
pat = 'defg'
expected = [(5, 1)]
assert search_editdist.search(pat, txt, 0) == expected
def test_search_edit_dist_1(self):
txt = 'abdyabxdcyabcdz'
pat = 'abcd'
expected = [(1, 1), (5, 1), (11, 0)]
assert search_editdist.search(pat, txt) == expected
def test_insert_start(self):
txt = 'bcd1100000000000'
pat = 'abcd'
expected = [(0, 1)]
assert search_editdist.search(pat, txt, 0) == expected
def test_sub_end_2(self):
txt = '00abefx'
pat = 'efh'
expected = [(4, 1)]
assert search_editdist.search(pat, txt, 0) == expected
def test_sub_end(self):
txt = '000000abcdef'
pat = 'cdeh'
expected = [(8, 1)]
assert search_editdist.search(pat, txt, 0) == expected
def test_sub_middle(self):
txt = '00000000abdddya456800'
pat = 'abcddy'
expected = [(8, 1)]
assert search_editdist.search(pat, txt, 0) == expected
def test_sub_start(self):
txt = 'bcd0000000'
pat = 'acd'
expected = [(0, 1), (1, 1)]
assert search_editdist.search(pat, txt, 0) == expected
def test_find_match(self):
txt = '990099abcd9999'
pat = 'abcd'
expected = [(7, 0)]
assert search_editdist.search(pat, txt) == expected