示例#1
0
 def test_string_matching_naive(self):
     t = "ababbababa"
     s = "aba"
     self.assertEquals(string_matching.string_matching_naive(t, s), [0, 5, 7])
     t = "ababbababa"
     s = "abbb"
     self.assertEquals(string_matching.string_matching_naive(t, s), [])
 def test_string_matching_naive(self):
       t = 'ababbababa'
       s = 'aba'
       self.assertEquals(string_matching.string_matching_naive(t, s), [0, 5, 7])
       t = 'ababbababa'
       s = 'abbb'
       self.assertEquals(string_matching.string_matching_naive(t, s), [])
示例#3
0
    def calculate_performance(self):
        t = "ababbababa"
        s = "aba"
        times = 1000

        ts = time.time()
        for i in range(times):
            string_matching.string_matching_naive(t, s)
        t1 = time.time() - ts
        print "string_matching_naive: %.2f seconds" % t1

        ts = time.time()
        for i in range(times):
            string_matching.string_matching_rabin_karp(t, s)
        t2 = time.time() - ts
        print "string_matching_rabin_karp: %.2f seconds" % t2

        ts = time.time()
        for i in range(times):
            string_matching.string_matching_knuth_morris_pratt(t, s)
        t2 = time.time() - ts
        print "string_matching_knuth_morris_pratt: %.2f seconds" % t2

        ts = time.time()
        for i in range(times):
            string_matching.string_matching_boyer_moore_horspool(t, s)
        t2 = time.time() - ts
        print "string_matching_boyer_moore_horspool: %.2f seconds" % t2
    def calculate_performance(self):
        t = 'ababbababa'
        s = 'aba'
        times = 1000

        ts = time.time()
        for i in range(times):
            string_matching.string_matching_naive(t, s)
        t1 = time.time() - ts
        print 'string_matching_naive: %.2f seconds' % t1

        ts = time.time()
        for i in range(times):
            string_matching.string_matching_rabin_karp(t, s)
        t2 = time.time() - ts
        print 'string_matching_rabin_karp: %.2f seconds' % t2

        ts = time.time()
        for i in range(times):
            string_matching.string_matching_knuth_morris_pratt(t, s)
        t2 = time.time() - ts
        print 'string_matching_knuth_morris_pratt: %.2f seconds' % t2

        ts = time.time()
        for i in range(times):
            string_matching.string_matching_boyer_moore_horspool(t, s)
        t2 = time.time() - ts
        print 'string_matching_boyer_moore_horspool: %.2f seconds' % t2