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