Python 括號字符串匹配 LeetCode No.20

思路： 主要思路也很簡單，這屬于棧這種數據結構的簡單題。首先我們應該把括號的左半邊壓入棧中，當遇到右括號的時候，通過棧的pop操作，推出棧頂元素，與之配對，匹配了，就代表當前的操作是沒有問題的，不匹配那就錯了唄。 當然還有一種情況，當所有右括號都被匹配的時候，棧里面還有元素，那就代表，錯了唄，如果完全匹配，stack中的元素應該是空的。

            
              class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        stack = []
        kohaomap = {"}":"{","]":"[",")":"("}
        for i in s:
            if i not in kohaomap:
                stack.append(i)
            elif not stack or kohaomap[i] != stack.pop():
                return False
        return not stack