naivestringmatching.py

Naive Pattern Searching algo in python.

Author: souravmondaldev

Strings/naivestringmatching.py

@@ -0,0 +1,23 @@
+ def search(pat, txt): 
+	M = len(pat) 
+	N = len(txt) 
+
+	# A loop to slide pat[] one by one 
+	for i in range(N - M + 1): 
+		j = 0
+		
+		# For current index i, check 
+		# for pattern match 
+		while(j < M): 
+			if (txt[i + j] != pat[j]): 
+				break
+			j += 1
+
+		if (j == M): 
+			print("Pattern found at index ", i) 
+
+# Driver Code 
+if __name__ == '__main__': 
+	txt = "AABAACAADAABAAABAA"
+	pat = "AABA"
+	search(pat, txt)