Python rabin_karp示例

示例#1

文件： adv_alg.py 项目： p-kleczek/advanced_algorithms

 def run_for(subs, s):
     pos = rabin_karp(subs, s)
     print "rk(%s, %s): " % (subs, s), pos

示例#2

文件： pattern.py 项目： p-kleczek/advanced_algorithms

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