def run_for(subs, s): pos = rabin_karp(subs, s) print "rk(%s, %s): " % (subs, s), pos
def test_it(self): self.assertEqual(1, rabin_karp(substring="a", string="xalt")) self.assertEqual(0, rabin_karp(substring="o", string="olo")) self.assertEqual(None, rabin_karp(substring="xa", string="olo"))