título Descripción
Incluye solo a '(', ')' cadena dada, '{', '}', '[', ']', y determinar si la cadena es válida.
cadena válida debe cumplir:
ménsula izquierda debe ser cerrado por un paréntesis de cierre del mismo tipo.
paréntesis de apertura debe estar cerrada en el orden correcto.
Tenga en cuenta la cadena vacía se puede considerar una cadena válida.
código Python
class Solution:
def isValid(self, s: str) -> bool:
while '{}' in s or '()' in s or '[]' in s:
s = s.replace('{}', '')
s = s.replace('[]', '')
s = s.replace('()', '')
return s == ''