Paréntesis

Hacer un programa que determine, para cada palabra dada, si está
correctamente parentizada o no. Aquí, una palabra es una secuencia no
vacía de ’(’, ’)’, ’[’ y ’]’ sin espacios intermedios.

Por ejemplo, éstas son algunas palabras correctamente parentizadas:

 () [] ()[] [()] ((())) ()[]([]) ([[]()](()))

Y éstas son algunas palabras incorrectamente parentizadas:

 ) []) (](] [)()] [(())) ()[][])( ([[]()](()

Entrada

La entrada consiste en una serie de palabras de entre 1 y 1000
caracteres, una por línea.

Salida

Para cada palabra dada, hay que escribir "correcta" o "incorrecta" según
convenga.

Puntuación

- TestA:

  Algunos juegos de pruebas incluirán palabras como las del ejemplo 1,
  es decir, solamente con los caracteres ’(’ y ’)’.

- TestB:

  Otros juegos de pruebas incluirán palabras con los caracteres ’(’,
  ’)’, ’[’ y ’]’.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T10:25:22.704Z

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