Trouver la plus longue séquence valide d’accolades
Le langage de programmation C++ utilise des accolades
{ et } pour séparer les blocs. Vous souhaitez analyser un code C++ et vous assurer qu’il est syntaxiquement correct. La première étape consiste à vérifier que chaque accolade ouvrante correspond à une accolade fermante.Vous avez décidé d’écrire un programme qui, étant donné une liste d’accolades, affichera la plus longue séquence d’accolades valide en partant du tout début.
Entrée
La seule ligne d’entrée contient une chaîne de caractères
b (1 ≤ |b| ≤ ) qui contient des accolades.Sortie
Le programme doit afficher la longueur de la plus longue séquence d’accolades qui soit valide et qui commence dès le début.
Exemples
Entrée | Sortie |
{{}} | 4 |
{{{} | 0 |
}{{} | 0 |
{}{{{{} | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB