Paréntesis P35352


Statement
 

pdf   zip

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 ’]’.

Public test cases

  • Input

    ()
(
()()
((()))
)(
(())()))

    Output

    correcta
incorrecta
correcta
correcta
incorrecta
incorrecta

  • Input

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

    Output

    correcta
correcta
correcta
correcta
incorrecta
incorrecta
    • Information
    Author
    Omer Giménez
    Language
    Spanish
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Java