Question

Using Python, if you could help me with the code

# Create a modified version of the search linear function defined
# above to return all
# occurrences of the search word in the text

# An occurrence is the index of a word in the text that matches your given
# search string.
# e.g. if "hatter" occurs at positions 0, 6, 12 then return [ 0, 6, 12]

def search_linear_occurrences(xs, target):
""" Find and return a list of the occurrences of the target in sequence xs """
l = [] # List of occurrences of target in xs

# Code to complete

return l

---------------------------------------------------------------------------------------------------

The code that I have so far

import urllib.request

# Location of book
url = "http://openbookproject.net/thinkcs/python/english3e/_downloads/alice_in_wonderland.txt"
local_copy = "alice_in_wonderland.txt" # Local file to store book in

urllib.request.urlretrieve(url, local_copy) # This function copies the
# thing the url points at into the local file copy

with open(local_copy) as fh: # Read from the local file into a string
alice_text = fh.read()
  
print(alice_text[:100]) # Let's check we've got the words
  
# Make all the alphabet characters lower case
alice_text = alice_text.lower()

alice_words = alice_text.split() # Chop the text up into individual words
# using the split() method, which breaks the string up at whitespace

print(alice_words[:100])

print("There are: " + str(len(alice_words)) + " words")

def search_linear(xs, target):
""" Find and return the index of target in sequence xs """
for (i, v) in enumerate(xs): # enumerate is a cool function which returns for each
# element v in a list a pair (i, v), where i is the index of v in the list
  
if v == target:
return i
return -1

search_linear(alice_words, target="hatter") # Search for the word "hatter" in the text"

Answer 1

Code:-

def search_linear_occurrences(xs, target):
    l = []
    for i in range(len(xs)):
        if xs[i] == target:
            l.append(i)
    return l