Question

I have an assignment said that to create a findString function that accept 2 string which are ‘target’ and ‘query’, and that returns 
a 
list
 of 
all 
indices 
in 
target
 where 
query 
appears. 
If 
target 
does 
not 
contain 
query,
return 
an 
empty
 list.


For example:
findString(‘attaggtttattgg’,’gg’)

return:

[4,12]

I dont know how to start off with this function writing at all. Please help me everyone. Thank you so much!!!

Answer 1

def find_string(search, needle):
start = -1
results = []

while start + 1< len(search):
    start = search.find(needle, start +1)

    if start == -1:
        break

    results.append(start )

return results