Parentització Correcta S81463


Statement
 

pdf   zip

Fes un programa que determina si una seqüència de caracters amb els delimitadors ’(’, ’)’, ’[’, ’]’, ’{’, i ’}’, és correcta. Una seqüència de delimitadors és correcta si el primer delimitador que es tanca és l’últim que s’ha obert, i al final no queden delimitadors per tancar, ni tampoc es tanquen delimitadors que no s’han obert.

Entrada

L’entrada consisteix una seqüència, sense sentinella i en una o més línies, amb els delimitadors ’(’, ’)’, ’[’, ’]’, ’{’, i ’}’.

Sortida

La sortida ha de ser la paraula "Incorrecta" o "Correcta" segons sigui el cas.

Public test cases

  • Input

    (){[]}

    Output

    Correcta

  • Input

    [{()[(])}]

    Output

    Incorrecta

  • Input

    [({

    Output

    Incorrecta

  • Input

    [])}

    Output

    Incorrecta

  • Input

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

    Output

    Correcta
    • Information
    Author
    Mª Lluïsa Bonet i Pau Fernández
    Language
    Catalan
    Other languages
    Spanish
    Official solutions
    C++
    User solutions
    C++