一個字符串（文本）中括號匹配問題

大致思想是：

（1）定義屬性，如括號以及括號的配對關系

（2）從字符串（文本）中提取括號（此處以字符串為例），從而得到一個只包含括號的字符串

（3）利用棧存儲開括號，遇到閉括號就與棧頂元素進行配對（此處直接將list當做棧使用），若配對就出棧

class ParenMatch(object):
    """括號匹配問題"""
    def __init__(self, text):
        self.parens = "(){}[]"      
        self.opposite = {"(":")", "{":"}", "[":"]"}    
        self.text = text

    def generate_paren(self):
        """括號生成器，每次調用返回text里的下一括號及其位置"""
        i, text_len = 0, len(self.text)
        while True:
            while i < text_len and self.text[i] not in self.parens:
                i += 1
            if i >= text_len:
                return
            yield self.text[i], i
            i += 1

    def handle_match(self):
        """處理括號匹配問題"""
        stack = []
        for pr, i in self.generate_paren():
            if pr in self.opposite:
                stack.append(pr)           elif stack and self.opposite[stack[-1]] == pr:
                stack.pop()else:
                print("Unmatching is found at", i, "for", pr)
                return False
        return not stack

text = "[(哈哈{})]"
pm = ParenMatch(text)
print(pm.handle_match())