Leetcode-Easy 20. Valid Parentheses

20. Valid Parentheses

• 描述：
  判断括号是否匹配 (),{},[]

  
  

• 思路：
  遍历括号字符串，添加到一个数组中，匹配数组最后一个元素和当前遍历的字符是否匹配，如果匹配弹出一个元素，如果不匹配，添加一个元素，最后判断数组的长度是否为0.(利用栈的思想)

• 代码

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        dict={"()","[]","{}"}
        arr=[]
        for i in range(len(s)):
            if len(arr)!=0 and (arr[-1]+s[i]) in dict:
                arr.pop()
            else:
                arr.append(s[i])
        return len(arr)==0