python 有效的括號

題目：

"""
給定一個只包括 '('，')'，'{'，'}'，'['，']的字符串 s ，判斷字符串是否有效。
有效字符串需滿足：
左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
"""

方法：棧

後遇到的左括號要先閉合（後進先出），例如 s = "{[]}"，先閉合（pop）"[]",再"{}"

class Solution:
def isValid(self, s: str) -> bool:
if len(s) % 2 == 1:
return False
pairs = {
")": "(",
"]": "[",
"}": "{",
}
stack = list()
for ch in s:
if ch in pairs:
if not stack or stack[-1] != pairs[ch]:
return False
stack.pop()#先出
else:
stack.append(ch)#後進
return not stack
s = "{[]}"
S = Solution()
result = S.isValid(s)
print(result)