Module: (C++) CORDE E CARATTERI: LABORATORIO - 2

Stringa specificata composta solo da:

• lettere maiuscole e minuscole dell'alfabeto inglese;

• caratteri di sottolineatura (sono usati come delimitatori);

• parentesi (sia di apertura che di chiusura).

È garantito che ogni parentesi di apertura abbia una parentesi di chiusura corrispondente che la segue. Allo stesso modo, ogni parentesi graffa di chiusura ha una parentesi graffa di apertura corrispondente che la precede. Per ogni coppia di parentesi corrispondenti, è vero che non ci sono altre parentesi tra di loro. In altre parole, ogni parentesi nella stringa è in una coppia di apertura-chiusura e tali coppie non sono nidificate.

Ad esempio, una stringa valida è: _Hello_Vasya(and_Petya)__bye_(and_OK)

Una parola è una sequenza non espandibile di lettere consecutive, ovvero una sequenza di lettere in cui è presente una parentesi o un carattere di sottolineatura a sinistra e a destra di essa, oppure non esiste un carattere corrispondente.
L'esempio sopra contiene sette parole: "Ciao", "Vasya", "e", "Petya", "ciao", "e" e «OK».

Scrivi un programma che trovi:

• lunghezza della parola più lunga fuori dalle parentesi (stampa 0 se non ci sono parole fuori dalle parentesi),

• numero di parole tra parentesi (stampa 0 se non ci sono parole tra parentesi).

 

Input: La prima riga contiene un numero intero n (\(1 < ;= n <= 255\)) — la lunghezza della stringa data. La seconda riga contiene una stringa composta solo da lettere inglesi minuscole e maiuscole, parentesi di apertura e chiusura e underscore.

 

Risultato: stampa due numeri:

• la lunghezza della parola più lunga fuori dalle parentesi (stampa 0 se non ci sono parole fuori dalle parentesi);

• numero di parole tra parentesi (stampa 0 se non ci sono parole tra parentesi).

 

Esempi

#	Input	Uscita
1	37 _Ciao_Vasya(e_Petya)__ciao_(e_OK)	5 4
2	37 _a_(_b___c)__de_f(g_)__h__i(j_k_l)m__	2 6
3	27 (LoooonG)__shOrt__(LoooonG)	5 2
4	5 (___)	0 0