面试

最新推荐文章于 2024-01-21 21:53:21 发布

dl_007

最新推荐文章于 2024-01-21 21:53:21 发布

阅读量177

点赞数

分类专栏：数据结构算法

本文链接：https://blog.csdn.net/dl_007/article/details/83187127

版权

数据结构算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

mi

括号匹配：

# -*- coding: utf8 -*-
# 符号表
SYMBOLS = {'}': '{', ']': '[', ')': '(', '>': '<'}
SYMBOLS_L, SYMBOLS_R = SYMBOLS.values(), SYMBOLS.keys()

def check(s):
    arr = []
    for c in s:
        if c in SYMBOLS_L:
            # 左符号入栈
            arr.append(c)
        elif c in SYMBOLS_R:
            # 右符号要么出栈，要么匹配失败
            if arr and arr[-1] == SYMBOLS[c]:
                arr.pop()
            else:
                return False

    return True