Número de c's con a antes sin b en medio, y número de d's con a después sin b en medio X17557
La entrada de este ejercicio es una secuencia de caracteres sobre
{a,b,c,d}. Queremos contar dos cosas:
Queremos contar el número de
c’s que cumplen lo siguiente: antes de estachay algunaa. Además, si consideramos laamás cercana a estacy anterior a estac, entonces, entre ambas letras no hay ningunab. Por ejemplo, en la siguiente palabra hemos marcado en negrita lasc’s que se han de contar:cdbdadccbdcacbbdcdabcd.Queremos contar el número de
d’s que cumplen lo siguiente: después de estadhay algunaa. Además, si consideramos laamás cercana a estady posterior a estad, entonces, entre ambas letras no hay ningunab. Por ejemplo, en la siguiente palabra hemos marcado en negrita lasd’s que se han de contar:cdbdadccbdcacbbdcdabcd.
Entrada
La entrada es una secuencia de caracteres sobre
{a,b,c,d}, en una sola linea.
Salida
La salida tiene dos números naturales, en una sola linea, y separados por un espacio en blanco:
el número de
c’s que tienen unaaantes y no hay ningunabentre ambas letras.el número de
d’s que tienen unaadespués y no hay ningunabentre ambas letras.
Observación
No se puede utilizar ningún método de almacenamiento masivo de datos,
ni tan siquiera string. Leed y tratad la
entrada carácter a carácter.
Evaluación sobre 10 puntos:
Solución lenta: 5 puntos.
solución rápida: 10 puntos.
Entendemos como solución rápida una que es correcta, de coste lineal y capaz de superar los juegos de pruebas públicos y privados. Entendemos como solución lenta una que no es rápida, pero es correcta y capaz de superar los juegos de pruebas públicos.
Input
cdbdadccbdcacbbdcdadacacadbcd
Output
5 5
Input
bbabddccdcdcddddcdcadccbddcabbbbaaaccdcdccdddcaadcdcccdcaaddcdcdddccddcbbaadddcacdddcddbacdcccaccbabdcbddcdcdddcdcdcdcbdddcddbabcacddccddcdccccc
Output
36 23