Encuentra la secuencia de llaves válida más larga
El lenguaje de programación C++ utiliza llaves
{ y } para delimitar ámbitos. Estás tratando de analizar un código de C++ y quieres asegurarte de que sea sintácticamente correcto. El primer paso para lograrlo es comprobar que cada llave de apertura coincida correctamente con su llave de cierre.Has decidido escribir un programa que, dado un listado de llaves, imprima la secuencia de llaves más larga que empiece desde el principio y sea válida.
Entrada
La única línea de la entrada contiene una cadena
b (1 ≤ |b| ≤ ) compuesta por llaves.Salida
El programa debe imprimir la longitud de la secuencia de llaves válida más larga que comience desde el inicio.
Ejemplos
Entrada | Salida |
{{}} | 4 |
{{{} | 0 |
}{{} | 0 |
{}{{{{} | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB