def test7(self):
# x x x c d e
matrix = [
[0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0], # a
[0, 0, 0, 0, 0, 0, 0], # b
[0, 0, 0, 0, 0, 0, 0], # c
[0, 0, 0, 0, 0, 0, 0], # x
[0, 0, 0, 0, 0, 0, 0], # d
[0, 0, 0, 0, 0, 0, 0], # e
[0, 0, 0, 0, 0, 0, 0]
] # x
list1 = "abcxdex"
list2 = "xxxcde"
max = SmithWaterman.f(3, 4, matrix, list1, list2)
self.assertEqual(max, 1)
def test11(self):
# T A C G G G T A T
matrix = [
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 1, 1, 1, 0, 0, 0], # G
[0, 0, 0, 0, 1, 2, 2, 1, 0, 0], # G
[0, 0, 1, 0, 0, 0, 0, 0, 0, 0], # A
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], # C
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], # G
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], # T
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], # A
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0], # C
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
] # G
list1 = "GGACGTACG"
list2 = "TACGGGTAT"
max = SmithWaterman.f(3, 5, matrix, list1, list2)
self.assertEqual(max, 1)
def test4(self):
matrix = [[4, 0, 0], [0, 0, 0], [0, 0, 0]]
list1 = "bb"
list2 = "cb"
max = SmithWaterman.f(1, 1, matrix, list1, list2)
self.assertEqual(max, 3)
