Rabin Karp Algorithm

rabin_karp.py

from hashlib import md5

def rabinkarp(string,pattern):
	string_len = len(string)
	pattern_len = len(pattern)
	pattern_bytes = pattern.encode()
	pattern_hash = md5(pattern_bytes).hexdigest()
	for i in range(0,string_len-pattern_len+1):
		substring = string[i:i+pattern_len]
		substring_bytes = substring.encode()
		substring_hash = md5(substring_bytes).hexdigest()
		if substring_hash == pattern_hash:
			print "Pattern found at index ",i
			
rabinkarp("Hello world.This is world","world")