FILO 用栈匹配,事半功倍。>.<

代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可

@param s string字符串

@return bool布尔型

class Solution: def isValid(self , s: str) -> bool: # write code here stk = [] dict_pair = {')': '(', ']':'[', '}':'{'} l_left_signal = ['(', '[', '{'] for _s in s: if _s in l_left_signal: stk.append(_s) else: if len(stk)==0 or stk[-1] != dict_pair[_s]: return False else: stk.pop(-1) return True if len(stk) == 0 else False