Cuántas frases hay después de una pregunta i con más a's que b's X49928
Las entradas de este ejercicio son varias frases no-vacías formadas
por a’s y
b’s y acabadas en un signo de
puntuación, que puede ser . o
? o
!. Cada frase va en una línea
diferente para hacer más clara la presentación. Por ejemplo, esta sería
una posible entrada del ejercicio:
bbb?
aabba.
b.
bbbba?
abbaa?
aaabbb!
babbabb.
bbabb!
aa!Las frases acabadas en .
se llaman sentencias.
Las frases acabadas en ?
se llaman preguntas.
Las frases acabadas en !
se llaman exclamaciones.
Implementad un programa que lea estas entradas y diga cuantas frases
hay que aparezcan inmediatamente después de una pregunta y que tengan
estrictamente más a’s que
b’s.
En el ejemplo anterior, la respuesta sería 2. Fijaos en que después
de la pregunta bbb? aparece
la frase aabba., que tiene
estrictamente más a’s que
b’s. Además, después de la
pregunta bbbba? aparece la
frase abbaa?, que tiene
estrictamente más a’s que
b’s. Por tanto, sumamos 2.
También tenemos que después de la pregunta
abbaa? aparece la frase
aaabbb!, pero esta no tiene
estrictamente más a’s que
b’s.
Entrada
La entrada tiene un número arbitrario de líneas. Cada línea tiene uno
o más caracteres a o
b finalizados por un signo de
puntuación . o
? o
!.
Salida
Para cada línea de la entrada, hay que escribir un natural, el número
total de frases que vienen inmediatamente a continuación de preguntas, y
que tienen estrictamente más
a’s que
b’s.
Observación
No se puede utilizar ningún método de almacenamiento masivo de datos,
ni siquiera string. Lee y trata la secuencia
caracter a caracter. En particular, usar
getline o similar está prohibido, y el motivo
es obvio: en condiciones normales, las frases no vendrían separadas por
saltos de línea. De hecho, que la entrada separe las frases con saltos
de línea es solo por motivos de claridad en la presentación del
ejercicio. Por ejemplo, si se van leyendo caracteres com
cin c,
es irrelevante si hay saltos de línea o no, porque la lectura con
cin ignora los saltos de línea.
Evaluación sobre 10 puntos:
Solución lenta: 5 puntos.
Solución rápida: 10 puntos.
Entendemos por 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 prueba públicos.
Input
bbb? aabba. b. bbbba? abbaa? aaabbb! babbabb. bbabb! aa!
Output
2
Input
abbbbaabbababb? a? ba. aaabbbbaaa! bababbbbabaab. abaabaaab. a. babbbabababa! abaa! abbabaaaa? aaabbaaa! babaaab! bbbababbbbbb! bbabbababb! babbbaaabababa? bbbbaaababaa? ababbbbbaa! abb. ab! bbaabbab! bbbaa? aaabb! abababa! abbaa. aab. a! aabbaaaababb? a! a? abaaaaa.
Output
5