Encontrar a sequência mais longa de chaves válida
A linguagem de programação C++ utiliza chaves
{ e } para delimitar escopos. Neste caso, está a ser feita uma análise de código C++ e pretende-se garantir que a sintaxe está correta. O primeiro passo consiste em verificar se cada chave de abertura corresponde à sua chave de fecho.Decidiu-se então escrever um programa que, dada uma lista de chaves, mostre a sequência de chaves mais longa, a partir do início da lista, que seja válida.
Entrada
A única linha da entrada contém uma string
b (1 ≤ |b| ≤ ) que inclui chaves.Saída
O programa deve imprimir o comprimento da sequência mais longa de chaves que seja válida e se inicie desde o princípio.
Exemplos
Entrada | Saída |
{{}} | 4 |
{{{} | 0 |
}{{} | 0 |
{}{{{{} | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB