题解 | #有效括号序列#

from re import T
from math import fabs
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @return bool布尔型
#
class Solution:
    def isValid(self , s: str) -> bool:
        st = []
        for i, c in enumerate(s):
            if c == '(':
                st.append(')')
            elif c == '{':
                st.append('}')
            elif c == '[':
                st.append(']')
            elif len(st) < 1:
                return False
            elif c == st[-1]:
                st.pop()
        
        return len(st) == 0