Module: (C++) CHAÎNES ET CARACTÈRES : ATELIER - 2

Chaîne spécifiée composée uniquement de :

• lettres majuscules et minuscules de l'alphabet anglais ;

• caractères de soulignement (ils sont utilisés comme délimiteurs) ;

• parenthèses (ouverture et fermeture).

Il est garanti que chaque parenthèse ouvrante est suivie d'une parenthèse fermante correspondante. De même, chaque accolade fermante a une accolade ouvrante correspondante qui la précède. Pour chaque paire de parenthèses correspondantes, il est vrai qu'il n'y a pas d'autres parenthèses entre elles. En d'autres termes, chaque parenthèse dans la chaîne est dans une paire ouvrante-fermante, et ces paires ne sont pas imbriquées.

Par exemple, une chaîne valide est : _Hello_Vasya(and_Petya)__bye_(and_OK)

Un mot est une séquence non extensible de lettres consécutives, c'est-à-dire une séquence de lettres où il y a une parenthèse ou un trait de soulignement à gauche et à droite, ou il n'y a pas de caractère correspondant.
L'exemple ci-dessus contient sept mots : "Bonjour", "Vasya", "et", "Petya", "au revoir", "et" et "OK".

Écrivez un programme qui trouve :

• longueur du mot le plus long en dehors des parenthèses (écrire 0 s'il n'y a pas de mots en dehors des parenthèses),

• nombre de mots entre parenthèses (écrire 0 s'il n'y a pas de mots entre parenthèses).

 

Entrée : La première ligne contient un entier n (\(1 < ;= n <= 255\)) — la longueur de la chaîne donnée. La deuxième ligne contient une chaîne composée uniquement de lettres anglaises minuscules et majuscules, de crochets ouvrants et fermants et de traits de soulignement.

 

Sortie : imprimer deux nombres :

• la longueur du mot le plus long en dehors des parenthèses (écrire 0 s'il n'y a pas de mots en dehors des parenthèses) ;

• nombre de mots entre parenthèses (écrire 0 s'il n'y a pas de mots entre parenthèses).

  ;

Exemples

37

_a_(_b___c)__de_f(g_)__h__i(j_k_l)m__

27

(LoooonG)__shOrt__(LoooonG)

5

(___)

#	Entrée	Sortie
1	37 _Bonjour_Vasya(et_Petya)__bye_(et_OK)	5 4
2	2 6
3	5 2
4	0 0