Вопрос Задача на с++! помогите! (я новичок)

[цука]

Дается строка S, Нужно посчитать все ЧИСЛА, которые встречаются в тексте, Гарантируется, что каждое число, которое встречается в тесте положительное и не больше 1000,
Формат ВВОДА
Первая строка содержит состоящую только из цифр и строчных букв английского алфавита строку S
1 =< S <= 100
Формат ВЫВОДА
ответ к задаче!
ПРИМЕР
1a45dwdhjl497d4 ; ответ ; 4

 

[kuuz2013]

И что что ты новичок? Не спать надо было на уроках, тогда и решил бы сам)

 

[Betepok]

Решай сама, иначе так и останешься новичком. Для того и нужны задачи, чтоб на них учиться.

 

[кирилл 222]

"конченный" автомат напрашивается 2 состояния - в числе, не в числе, изначально во втором, переход по условию "цифра - нецифра". при переходе из второго в первое увеличиваем счетчик.