Python KMP.search_MP 예제들

예제 #1

파일: test.py 프로젝트: siolag161/algorithms

    def TestCase(self):
        kmp = KMP()
        rs = kmp.search_MP("abcabcabcabc", "cabc")
        self.assertListEqual(rs, [2,5,8])

        rs = kmp.search_MP("ABC ABCDAB ABCDABCDABDE", "ABCDABD")
        self.assertListEqual(rs, [15])

예제 #2

파일: test.py 프로젝트: siolag161/algorithms

    def TestCase(self):
        kmp = KMP()
        rs = kmp.search_MP("abcabcabcabc", "cabc")
        self.assertListEqual(rs, [2, 5, 8])

        rs = kmp.search_MP("ABC ABCDAB ABCDABCDABDE", "ABCDABD")
        self.assertListEqual(rs, [15])