Python kmp 예제들

예제 #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))

예제 #2

파일: test.py 프로젝트: 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)
                )

예제 #3

파일: test.py 프로젝트: largetalk/tspam

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

예제 #4

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