溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
有效的數字（簡單題）
class Solution:
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
a=list(s)
b=[] #存放左括號的棧 qc:list當做棧
c={'(':')','[':']','{':'}'} #字典存儲 qc；key:value 鍵：值
for i in a:
if i=='':
return True
elif i in c:
#如果是字典中的鍵，即左括號，放進棧
b.append(i)
else:
if len(b)==0: #先判斷是否有左括號存在
return False
else:
#字典得到該鍵的值==棧頂值對應的右括號
if c.get(b[-1])!=i:
return False
else:
del b[-1] #刪除棧頂元素
if len(b)!=0: #若還存在左括號，此時已沒有右括號，出錯
return False
return True
# 用到了數據結構中的棧 在Python中可以只通過list來實現免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
