Search pattern index



Problem to find all the starting index of given string.



Example-1:


Input    : s = "batmanvsbat"  p = "bat"
Output   : 0 8 


Example-2:


Input    : s = "I like Banana"  p = "ana"
Output   : 8 10  







Solution





s = "batmanvsbat"

p = "bat"

l = []

for x in range(0,len(s)):

    a = s[x:x+len(p)]

    if(a==p):

        l.append(x)

if(len(l)==0):

    print(-1)

else:

    print(*l)



Output



0 8