給定一個(gè)只包括 '('随抠，')'裁着，'{'，'}'拱她，'['二驰，']' 的字符串，判斷字符串是否有效秉沼。
有效字符串需滿足：
左括號(hào)必須用相同類型的右括號(hào)閉合桶雀。
左括號(hào)必須以正確的順序閉合矿酵。
注意空字符串可被認(rèn)為是有效字符串。
示例 1:
輸入: "()"
輸出: true
示例 2:
輸入: "()[]{}"
輸出: true
示例 3:
輸入: "(]"
輸出: false
示例 4:
輸入: "([)]"
輸出: false
示例 5:
輸入: "{[]}"
輸出: true
def isValid(s):
dict = {')':'(','}':'{',']':'['}
l = [None]
for i in s:
if i in dict and dict[i] == l[-1]:
l.pop()
else:
l.append(i)
return len(l) == 1
