#print("test ",i)
#print(substr)
naiveMatch(stri, substr)
end3 = time.time()
print("###################################")
print("Time elapsed ", end3 - start3)
print("###################################")
start1 = time.time()
for i in range(1, int(len(string) / 100000)):
j = 100000 * (i - 1)
stri = string[j:j + 100000]
k = 10 * (i - 1)
substr = substring[k:k + 10]
#print("test ",i)
#print(substr)
kmp = RK.KarpRabin(substr, stri)
end1 = time.time()
print("###################################")
print("Time elapsed ", end1 - start1)
print("###################################")
start2 = time.time()
for i in range(1, int(len(string) / 100000)):
j = 100000 * (i - 1)
stri = string[j:j + 100000]
k = 10 * (i - 1)
substr = substring[k:k + 10]
#print("test ",i)
#print(substr)
kmp = KMP.KMP().search(stri, substr)
end2 = time.time()
print("###################################")
