Ir al contenido (saltar navegación)

Paréntesis balanceados

Tiempo máximo: 2,000 sMemoria máxima: 4096 KiB

Se entiende que una secuencia de caracteres está correctamente equilibrada con respecto a los paréntesis si cada uno de los paréntesis de apertura tiene su paréntesis cerrado. Cuando añadimos otros mecanismos de agrupación (como los corchetes, [ y ] o las llaves, { y }), el equilibrio se da si el número de aperturas de cada símbolo coincide con el de cierres y además se cierran en el orden correcto.

Se trata de implementar un programa que indique si una cadena está correctamente balanceada con respecto a paréntesis, corchetes y llaves.

Entrada

La entrada consistirá en distintos casos de prueba, cada uno en una línea. Cada línea no tendrá más de 10.000 caracteres.

Salida

Para cada caso de prueba se indicará si la entrada está correctamente balanceada (se escribirá un simple YES) o hay algún error (NO).

Entrada de ejemplo

({[]})()
Tengase en cuenta (obviamente) que puede haber otros simbolos.
:)

Salida de ejemplo

YES
YES
NO