WAP for searching a pattern in a string motif finding

Sure, here is a simple Python program that uses the built-in find() function to search for a pattern in a string. This is a basic motif finding algorithm.

def find_motif(string, pattern):
    # Initialize an empty list to store the positions
    positions = []

    # Initialize position as 0
    position = 0

    while True:
        # Find the pattern in the string
        position = string.find(pattern, position)

        # If the pattern is not found, break the loop
        if position == -1:
            break

        # Append the position to the list
        positions.append(position)

        # Increment the position
        position += 1

    # Return the positions
    return positions

# Test the function
string = "GATATATGCATATACTT"
pattern = "ATAT"
print(find_motif(string, pattern))

This program will output [1, 3, 9], which are the starting positions of the pattern "ATAT" in the string "GATATATGCATATACTT" (0-indexed). Note that Python's find() function returns the lowest index of the substring (if found). If not found, it returns -1.