Llenguatge del Parèntesis

Sigui un vector que només pot contenir els següents símbols:
(, [, {, ), ], }. Diem que el vector conté una seqüència sintàcticament
correcta si i només si un parèntesi té un un altre parèntesi de
tancament del mateix tipus i entremig no hi ha cap altre parèntesi.
Simplement, aquesta definició correspon a la idea que teniu de com ha
d’estar formada una expressió que conté parèntesis.

Per exemple, aquesta seqüència és sintàcticament correcta:

      { ( ) { } ( [ ] ( ) ) } 

En canvi, aquesta no ho és:

      ( ) ( )  [ ( } ( ) ] 

perquè la primera clau que tanca, no té cap clau oberta aparionada.

Feu una funció parentesis(V) tal que, donat un vector amb
(, [, {, ), ], }, torni TRUE si i només si el contingut del vector és
sintàcticament correcte.

Entrada

Un vector V que conté els següents símbols: (, [, {, ), ], }.

Sortida

TRUE si i només si V conté una seqüència sintàcticament correcta.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T18:20:14.101Z

© Jutge.org, 2006–2026.
https://jutge.org
