Ответ:

p=S.find("12")

Метод возвращает индекс первого вхождения

подстроки в строку или -1, если ничего не

нашлось.

Для проверки можно вводить разные строчки

и смотреть, что будет:

S =input()

c = 0

while True:

p = S.find("12")

if p < 0: break

c += 1

S = S[p+2:]

print(c)