Дана строка из строчных латинских букв ‘a’
и ‘b’. Определите, сколько в ней содержится подстрок
следующего вида: вначале идёт несколько букв ‘a’, а
затем – точно такое же количество букв ‘b’.
Например, для строки ‘aabbbaab’ ответ
равен 3 – это подстроки ‘aabb’, ‘ab’,
‘ab’. Пояснение: подстрока ‘ab’
встречается в двух разных позициях, поэтому она считается дважды.
Входные данные
Входные данные содержат единственную
строку из строчных латинских букв ‘a’ и ‘b’. Длина строки не превышает 106 символов.
Выходные данные
Выведите одно
целое число – ответ.
|
Пример ввода 1
aabbbaab
Пример
вывода 1
3
|
Пример ввода 2
aaa
Пример
вывода 2
0
|
Оценивание частично верных решений.
Решения,
верно работающие для строк длиной до 100 символов, могут получить до 3
баллов.
Решения,
верно работающие для строк длиной до 10000 символов, могут получить до 6
баллов.
