python基础教程：python实现括号匹配的思路详解

最新推荐文章于 2024-04-08 04:23:17 发布

原创

最新推荐文章于 2024-04-08 04:23:17 发布 · 3.3k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#python #编程语言

本文探讨了使用Python解决括号匹配问题的方法，通过一个栈来实现，时间与空间复杂度均为O(n)。文章强调了在处理长字符串时能快速检测错误模式以节省时间，并详细阐述了匹配过程中的四种关键情况。此外，还分享了作者自学Python的经历，鼓励读者深入学习编程知识并提升自我。

@本文来源于公众号：csdn2299，喜欢可以关注公众号程序员学府
这篇文章主要介绍了python实现括号匹配及匹配格式的相关知识，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下

1.用一个栈【python中可以用List】就可以解决，时间和空间复杂度都是O(n)

# -*- 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
print(check("3 * {3 +[(2 -3) * (4+5)]}"))
print(check