Python/pattern.py at main · melophilecode/Python · GitHub

30 lines (23 loc) · 625 Bytes

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):

print(i)

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's Code

if __name__ == '__main__':

txt = "AABAACAADAABAAABAA"

pat = "AABA"

# Function call

search(pat, txt)

# This code is contributed

# by PrinciRaj1992

Expand file tree