Двоичные подстроки
Дана строка s, состоящая только из символов '0' и '1'. Найдите количество таких её подстрок, что вначале идёт несколько нолей, а затем – столько же единиц, либо вначале идёт несколько единиц, а затем – такое же количество нулей. Например, для строки '00110011' ответом будет 6 – это подстроки '0011', '01', '1100', '10', '0011' и '01'. Пояснение: некоторые из перечисленных подстрок одинаковы, но они начинаются в разных позициях, поэтому в этой задаче считаются разными. Входные данные Одна строка длиной от 1 до 106, состоящая только из символов '0' и '1'. Выходные данные Одно целое число – ответ. Пример Входные данные 00110011 Выходные данные 6 | |||||||
|