Monótonos No Triviales Maximales

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
171
Resuelto:
87

Descripción

Una secuencia de caracteres es no-trivial si contiene al menos dos elementos. Dada una secuencia s, decimos que el tramo si,...,sj es monótono si todos sus caracteres si son iguales, y decimos que es maximal si el tramo no puede ser extendido hacia la izquierda o la derecha, perdiendo monotonicidad.

Dada una cadena compuesta únicamente por los caracteres "a" y "b", determine cuántas veces aparece el caracter "a" en tramos monótonos maximales no-triviales. Por ejemplo, en la siguiente cadena:

abababa

El resultado esperado es 0.

Otro ejemplo, en la siguiente cadena:

bbaababaaa

El resultado esperado es 5.

Entrada

La entrada consiste en una línea que contiene una cadena que consta únicamente de los caracteres "a" y "b". 

Salida

Imprime una sola línea conteniendo un entero, representando el número de veces que aparece el 

caracter "a" en tramos monótonos maximales no-triviales.

Ejemplo Entrada

Copy icon
aababaaabb

Ejemplo Salida

Copy icon
5

Ayuda