编写一个使用堆栈检查括号的程序（平衡且正确的嵌套）

Question

括号是：()、[] 和 {}。我是初学者，所以对这一切还很陌生。

print(check_parentheses("()"))
print(check_parentheses("(()())"))
print(not check_parentheses("(()))"))  # Unbalanced
print(not check_parentheses("((())"))  # Unbalanced
print(check_parentheses("({})")) #fick fel här
print(not check_parentheses("({)}"))  # Bad nesting
print(check_parentheses("({} [()] ({}))"))
print(not check_parentheses("({} [() ({)})"))  # Unbalanced and bad nesting

所有这些都应该打印 True。

到目前为止，我所做的只是编写一堆 if 语句，例如，如果字符是 == "(" 那么 number_of_left_parentheses += 1。

我确实意识到这是次优的，因为它迫使我为所有 6 个可能的括号编写一个 if-elif 语句，这使我的代码比它必须的要长。

谁能帮我用 Stacks 解决这个问题？

Answer 1

堆栈是一种简单的数据结构，您可以在其中以后进先出的方式添加或删除元素。将堆栈想象成一堆盘子。您可以随时在顶部添加另一个盘子，或移除顶部盘子。

有几种方法可以在 python 中实现堆栈。例如，列表可以用作堆栈。检查documentation for lists，特别是有两个方法.append(x) 和.pop()。 Append 将 x 项添加到列表末尾，pop 删除最后一项。

在这种情况下，您将使用堆栈来跟踪开括号，并实现逻辑来处理开括号和闭括号的不同情况。