Exemplos de kmp em Python

Exemplo n.º 1

    def test_in(self):
        text = 'annbcdanacadsannannabnna'
        pattern = 'annann'
        self.assertEqual(text.find(pattern), kmp(text, pattern))

        text = 'abcabcabcabcabcdabcacabcabcacb'
        pattern = 'dabc'
        self.assertEqual(text.find(pattern), kmp(text, pattern))

Exemplo n.º 2

Arquivo: test.py Projeto: largetalk/tspam

    def test_in(self):
        text = 'annbcdanacadsannannabnna'
        pattern = 'annann'
        self.assertEqual(text.find(pattern),
                kmp(text, pattern)
                )

        text = 'abcabcabcabcabcdabcacabcabcacb'
        pattern = 'dabc'
        self.assertEqual(text.find(pattern),
                kmp(text, pattern)
                )

Exemplo n.º 3

Arquivo: test.py Projeto: largetalk/tspam

 def test_notin(self):
     text = 'annbcdanacadsannannabnna'
     pattern = 'annacanna'
     self.assertEqual(text.find(pattern),
             kmp(text, pattern)
             )

Exemplo n.º 4

 def test_notin(self):
     text = 'annbcdanacadsannannabnna'
     pattern = 'annacanna'
     self.assertEqual(text.find(pattern), kmp(text, pattern))