Naive-String-Matching

algo Code Beispiel

def NaiveStringMatching(t,p):
	n = len(t)
	m = len(p)
	for s in range(n-m + 1):
		if t[s:s + m] == p:
			print("Muster tritt auf mit Verschiebung")
	

Problem Laufzeit schlecht → O(n*m)