Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Двоичные подстроки

Time limit:1 sec.
Memory limit: 262144 KByte

Дана строка s, состоящая только из символов '0' и '1'. Найдите количество таких её подстрок, что вначале идёт несколько нолей, а затем – столько же единиц, либо вначале идёт несколько единиц, а затем – такое же количество нулей.

Например, для строки '00110011' ответом будет 6 – это подстроки '0011', '01', '1100', '10', '0011' и '01'. Пояснение: некоторые из перечисленных подстрок одинаковы, но они начинаются в разных позициях, поэтому в этой задаче считаются разными.

Входные данные

Одна строка длиной от 1 до 106, состоящая только из символов '0' и '1'.

Выходные данные

Одно целое число – ответ.

Пример

Входные данные
00110011
Выходные данные
6

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.