算法题搜集

1.栈思想：后进先出

相关题目：

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

#!/usr/bin/env python3

def judge(ex: str):
    if len(ex) % 2 == 1:
        return False
    stack_list = []
    pairs = {'}': '{',
             ']': '[',
             ')': '('}
    for i in ex:
        if i in pairs:
            if not stack_list or stack_list[-1] != pairs[i]:
                return False
            stack_list.pop()
        elif i in pairs.values():
            stack_list.append(i)

    return not False