To search through a text means to iterate through it and check each character based on some criteria.
With our naive pattern search, we will:
- Iterate through each character of the text.
- For each character of the text, count the number of following characters that match the pattern.
- Check if that match count equals the length of the pattern.
If the match count equals the length, then a pattern has been found!
In this first exercise we will tackle iterating through the text and pattern.
Instructions
At the top of the code editor, define a function called pattern_search. Give pattern_search two parameters: text and pattern, and have it print both inputs.
Below the initialized variables, text and pattern, invoke pattern_search with these two variables passed in as arguments.
Inside your function, after the print statement, use a for loop to iterate over the indices of the text, printing each index with a label such as "Text Index:" to keep things tidy.
For each iteration of the text indices, loop through all of the indices of the pattern, and individually print those char indices with the label "Pattern Index:".