Copiado al portapapeles
Monótonos No Triviales Maximales
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.