Esempi in Python per kmp

Esempio 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))

Esempio n. 2

File: test.py Progetto: 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)
                )

Esempio n. 3

File: test.py Progetto: largetalk/tspam

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

Esempio n. 4

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