编程题目：写一段代码，判断包含括号 { [ ( ) ] } 的表达式是否合法

先入和元素后判断，后入的元素先判断。这符合栈的特征。

所以这里可以利用栈实现括号合法性的判断。

#!/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))