Invasión en cadena
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
128M
Authors:
Problem type
Allowed languages
C, C++, Go, Java, Python, VB
Dada una cadena de longitud donde denota el carácter -ésimo de . Encuentre el número máximo de veces que se puede realizar la siguiente operación:
- Elija tres carácteres consecutivos en , , , , tal que , y reemplace con .
Este problema no tendrá puntuación parcial.
Entrada
Una línea con una cadena . . consiste solo de letras minúsculas del alfabeto inglés.
Salida
Imprime el máximo número de veces que se puede realizar la operación.
Ejemplos
Entrada 1
accept
Salida 1
3
Podemos hacer la operación tres veces, de la siguiente manera:
- hazlo con , cambiando la cadena a acccpt.
- hazlo con , cambiando la cadena a acccct.
- hazlo con , cambiando la cadena a accccc.
Entrada 2
atcoder
Salida 2
0
Entrada 3
anerroroccurred
Salida 3
16
Comments