Dada una cadena que consta solo de '(', ')', '{', '}', '[', ']', compruebe si la cadena es válida.
Una cadena válida debe satisfacer:
- Un soporte de apertura debe cerrarse con un soporte de cierre del mismo tipo.
- Los paréntesis de apertura deben cerrarse en el orden correcto.
Tenga en cuenta que una cadena vacía se considera una cadena válida.
Ideas de algoritmos: el uso del
código stack python
class Solution:
def isValid(self, s: str) -> bool:
t = []
for i in s:
if i == "(" or i == "{" or i == "[":
t.append(i)
elif i == ")":
if len(t) == 0 or t.pop() != "(":
return False
elif i == "}":
if len(t) == 0 or t.pop() != "{":
return False
elif i == "]":
if len(t) == 0 or t.pop() != "[":
return False
if len(t) == 0:
return True
else:
return False