Python rabin_karp Examples

Example #1

File: test_strings.py Project: achapkowski/algorithms

 def test_rabin_karp(self):
     self.assertEqual(3, rabin_karp("abc", "zsnabckfkd"))
     self.assertEqual(None, rabin_karp("abc", "zsnajkskfkd"))

Example #2

File: test_strings.py Project: nolanding/algorithms

 def test_rabin_karp(self):
     self.assertEqual(3, rabin_karp("abc", "zsnabckfkd"))
     self.assertEqual(None, rabin_karp("abc", "zsnajkskfkd"))

Example #3

File: 18.Strings_robin_karp_XXX.py Project: seanlab1/algorithms-1

###  XXXX
from algorithms.strings import rabin_karp
###
txt = "GEEKS FOR GEEKS"
pat = "GEEK"

a="ABAAABCDBBABCDDEBCABC"
b="ABC"

print(rabin_karp(txt,pat))

print(rabin_karp(a,b))