Descripción
Se te proporciona una cadena de caracteres que consiste puede contener ( ) ,[ ], { } y *.
Se dice que una cadena de este tipo es correcta si y solo si:
a. Si la cadena está vacía
b. Si la cantidad de caracteres [ y ] cuadra, ( y ) cuadra, { y } cuadra.
c. El asterisco funciona como comodín, puede realizar solamente una de las siguientes tareas:
-borrar un carácter a la izquierda.
-borrar un carácter a la derecha.
-borrarse a sí mismo.
Entrada
La entrada contiene un entero positivo t, (1≤t≤100), que indica el número de casos de prueba, por cada caso de prueba se te dará una cadena S con caracteres ( ) [ ] { } y * (1≤|S|≤100).
Salida
Por cada cadena debes verificar si los caracteres cuadran y están correctamente anidados, es decir, la misma cantidad de caracteres abiertos y cerrados, si fuera así, imprimir “Es correcto”, por el contrario imprimir “No es correcto”. (Sin comillas)
Ejemplo Entrada
6
([*{}])
*****
(({[*()]})))
([[*{}])
(({[()]}))*)
({[}])
Ejemplo Salida
Es correcto Es correcto No es correcto Es correcto Es correcto No es correcto
Ayuda
En el último caso de prueba, si bien cuadran las cantidades de caracteres { } y [ ], NO está correctamente anidado.