Naive Pattern Searching

naive_pattern_search.py

def search(string,pattern):
	string_len = len(string)
	pattern_len = len(pattern)
	for i in range(0,string_len - pattern_len + 1):
		for j in range(0,pattern_len):
			if string[i+j] != pattern[j]:
				break
		if j == pattern_len - 1:
			print("Pattern found at index",i)

print(search("thepatternishere","pattern"))