string = 'abcdcdc'
sub_string = 'cdc'

idx = 0
count_p = 0
count = 0
for i in list(string):
    if i in sub_string[idx]:
        count += 1
        idx += 1
        if idx == 2:
            idx = 0
        elif count == 3:
            count = 0 if i != 'c' else 1
            count_p += 1

    else:
        count = 0
        

print(count_p)