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