Exemplos de KMP.search_MP em Python

Exemplo n.º 1

Arquivo: test.py Projeto: 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])

Exemplo n.º 2

Arquivo: test.py Projeto: 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])