Exemplos de rabin_karp em Python

Exemplo n.º 1

Arquivo: test_strings.py Projeto: achapkowski/algorithms

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

Exemplo n.º 2

Arquivo: test_strings.py Projeto: nolanding/algorithms

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

Exemplo n.º 3

Arquivo: 18.Strings_robin_karp_XXX.py Projeto: 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))