Implementar con pila
Dada una cadena que solo incluye '(', ')', '{', '}', '[', ']', juzgue si la cadena es válida.
Una cadena válida debe cumplir:
El estribo de apertura debe cerrarse con el mismo tipo de estribo de cierre.
El paréntesis de apertura debe cerrarse en el orden correcto.
Tenga en cuenta que una cadena vacía se puede considerar una cadena válida.
Ejemplo 1:
Entrada: "()"
Salida: verdadera
Ejemplo 2:
Entrada: "() [] {}"
Salida: verdadera
Ejemplo 3:
Entrada: "(]"
Salida: falso
Ejemplo 4:
Entrada: "([)]"
Salida: falso
Ejemplo 5:
Entrada: "{[]}"
Salida: verdadera
Fuente: LeetCode