Exemplos de KMP.get_border_table em Python

Exemplo n.º 1

 def test_border_1(self):
     matcher = KMP("AAAA")
     self.assertEqual(matcher.get_border_table(), [0, 1, 2, 3])

Exemplo n.º 2

 def test_border_8(self):
     matcher = KMP("abcaby")
     self.assertEqual(matcher.get_border_table(), [0, 0, 0, 1, 2, 0])

Exemplo n.º 3

 def test_border_7(self):
     matcher = KMP("acacabacacabacacac")
     self.assertEqual(
         matcher.get_border_table(),
         [0, 0, 1, 2, 3, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 4])

Exemplo n.º 4

 def test_border_6(self):
     matcher = KMP("AABAABAAA")
     self.assertEqual(matcher.get_border_table(),
                      [0, 1, 0, 1, 2, 3, 4, 5, 2])

Exemplo n.º 5

 def test_border_4(self):
     matcher = KMP("AAACAAAAAC")
     self.assertEqual(matcher.get_border_table(),
                      [0, 1, 2, 0, 1, 2, 3, 3, 3, 4])

Exemplo n.º 6

 def test_border_2(self):
     matcher = KMP("ABCDE")
     self.assertEqual(matcher.get_border_table(), [0, 0, 0, 0, 0])