Esempio n. 1
0
    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
0
    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
0
 def test_notin(self):
     text = 'annbcdanacadsannannabnna'
     pattern = 'annacanna'
     self.assertEqual(text.find(pattern),
             kmp(text, pattern)
             )
Esempio n. 4
0
 def test_notin(self):
     text = 'annbcdanacadsannannabnna'
     pattern = 'annacanna'
     self.assertEqual(text.find(pattern), kmp(text, pattern))