有效的數字（簡單題）

目前累計服務客戶千余家，積累了豐富的產品開發(fā)及服務經驗。以網站設計水平和技術實力，樹立企業(yè)形象，為客戶提供網站制作、網站建設、網站策劃、網頁設計、網絡營銷、VI設計、網站改版、漏洞修補等服務。創(chuàng)新互聯建站始終以務實、誠信為根本，不斷創(chuàng)新和提高建站品質，通過對領先技術的掌握、對創(chuàng)意設計的研究、對客戶形象的視覺傳遞、對應用系統(tǒng)的結合，為客戶提供更好的一站式互聯網解決方案，攜手廣大客戶，共同發(fā)展進步。

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來實現