用 Python 编写程序检查不同括号是否平衡且格式正确

假设我们有一串括号(圆括号、花括号和方括号)，我们必须检查这些括号是否平衡(格式正确)。

因此，如果输入为 s = "([()()]{[]})()"，则输出为 True

要解决这个问题，我们将遵循以下步骤 −

• stack := 一个新列表
• d := 一个带有键值对 ('}', '{'),(')','('), (']', '[') 的哈希映射
• 对于每个字符 c在 s 中，执行
  • 如果 c 是 '}])' 中的任何一个，则
    • 如果堆栈为空或堆栈顶部与 d[c] 不同，则
      • 返回 False
    • 从堆栈中弹出
  • 否则，
    • 将 c 推入堆栈
  • 堆栈为空时返回 true，否则返回 false

  让我们看看下面的实现以便更好地理解 −

  示例

  class Solution:
     def solve(self, s):
        stack = []
        d = {'}': '{',')': '(',']': '['}
        for c in s:
           if c in '}])':
              if not stack or stack[-1] != d[c]:
                 return False
              stack.pop()
           else:
              stack.append(c)
        return not stack
  ob = Solution()
  print(ob.solve("([()()]{[]})()"))
  

  输入

  "([()()]{[]})()"
  

  输出

  True
  

  ---

  相关文章

  • Python - 使用交替的 0 和 1 初始化列表
  • Python 中元组列表到字典的转换
  • Python - 从两个列表中配对，使得成对的元素不相同
  • 使用 Python 和 SQLite 的 SQL
  • 使用 pytrie 模块在 Python 中进行前缀匹配
  • 创建和访问 Python 包
  • 如何使用正则表达式和数据类型选择多个 DataFrame 列
  • 如何在 Pandas 中查找和过滤重复行?
  • 用 Python 编写程序以正确的顺序查找机场?
  • 如何在 Python Pandas 中使用字典顺序切片选择数据子集?

  ---

  有用资源

  • python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

  ---

  打印 下一节:用 Python 编写程序从 BST 中删除不在范围内的所有节点 ❯❮ 上一节:用 Python 检查括号是否匹配的程序