ID #123 · Colecția InfoAs · Operatori și expresii

Problema Corect parantezat

Un șir de caractere format din paranteze (caracterele `(` și `)`) este corect parantezat dacă toate parantezele se închid corect. Mai precis, un șir `s` este corect parantezat dacă: * `s` este vid; * `s = (x)`, unde `x` este un șir corect parantezat; * sau `s = xy`, unde `x` și `y` sunt șiruri corect parantezate. ## Cerință Se dă un șir de caractere format din paranteze rotunde. Să se verifice dacă șirul este sau nu corect parantezat. ## Date de intrare Programul citește de la tastatură șirul de caractere dat. ## Date de ieșire Programul afișează pe ecran mesajul `DA`, dacă șirul de caractere citit este corect parantezat, respectiv `NU` în caz contrar. ## Restricții și precizări * `1 ≤ lungimea șirului ≤ 100.000`