Comprovant parèntesis P69643


Statement
 

pdf   zip

thehtml

Feu un programa que comprovi la correcta parentització d’unes quantes paraules donades usant una pila de caràcters.

Entrada

L’entrada consisteix en diverses paraules no buides formades amb ‘(’, ‘)’, ‘[’ i ‘]’.

Sortida

Per a cada paraula, cal escriure si és correcta o no segons es pot veure a l’exemple.

Public test cases
  • Input

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

    Output

    ()[]() es correcta
    [(]) es incorrecta
    []( es incorrecta
    ((()) es incorrecta
    (([]()[()])) es correcta
    
  • Input

    () [] (()) [
    

    Output

    () es correcta
    [] es correcta
    (()) es correcta
    [ es incorrecta
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Python
    User solutions
    C++ Python