def count_substring(string, sub_string): sub = len(sub_string) counts = 0

for i in range(len(string) - sub + 1):
    if string[i:i + sub] == sub_string:
        counts += 1

return counts

if name == 'main': string = input().strip() sub_string = input().strip()

count = count_substring(string, sub_string)
print(count)

def count_substring(string, sub_string): c=s=0 while True: s=string.find(sub_string,s) if s==-1: break c+=1 s+=1 return c

sliding through string looking using index and counting occurences + comments for debug

    a = string
    b = sub_string
    counter = 0
    slider = 0
    while slider <= len(a):
        #print(f"looking for substring {b} in string {a} starting from position {slider}")
        if a.find(b,slider) > -1:
            #print (f"found substring {b} at position {a.find(b,slider)}")
            slider = a.find(b,slider)
            counter += 1
        slider +=1
    return counter

def count_substring(string, sub_string):
count = 0 for i in range(len(string) - len(sub_string)+1):
if string[i:i + len(sub_string)] == sub_string: count += 1 return count