編程題目：寫一段代碼，判斷包含括號 { [ ( ) ] } 的表達式是否合法

先入和元素后判斷，后入的元素先判斷。這符合棧的特征。

所以這里可以利用棧實現括號合法性的判斷。

 

#!/usr/bin/env python3

def judge(expression):
        s = Stack()
        d = {'}':'{', ']':'[', ')':'('}
        for i in expression:
                if i == '[' or i == '{' or i == '(':
                        s.push(i)
                if i == ']' or i == '}' or i == ')':
                        #當遍歷到后括號時，發現棧里沒有數據
                        #說明表達式有問題
                        if s.is_empty():
                                return False
                        #或者出棧的數據和后括號對應的前括號不一樣
                        #則表達式也有問題
                        elif s.pop() != d[i]:
                                return False
          #遍歷玩表達式后，要再次判斷一下棧是否為空
        #如果不為空，說明表達式有問題。
        if not s.is_empty():
                return False
        else:
                return True


class Stack(object):
        def __init__(self):
                self._elems = []

        def is_empty(self):
                return self._elems == []

        def push(self, elem):
                self._elems.append(elem)

        def pop(self):
                if self.is_empty():
                        raise ValueError
                return self._elems.pop()

        def peek(self):
                if self.is_empty():
                        raise ValueError
                return self._elems[-1]

if __name__ == "__main__":
        ep = "[a+b*(5-4)]*{x+b+b*{(1+2)}}"
        ep1 = "[a+b*(5-4)]*{x+b+b*{{(1+2)}}"
        print(judge(ep))
        print(judge(ep1))