python括号匹配算法(括号匹配算法)
栈的数据结构
先在括号内阅读。如果是左括号,放入栈中;否则,错误退出。
继续用括号阅读。如果是右括号,检查堆栈。如果不为空,退出堆栈(因为右括号没有放入堆栈,所以堆栈中充满了左括号)。如果为空,则错误退出。
直到最后一个括号被读取和处理,如果此时堆栈为空,将成功返回true,否则返回false。
栈的数据结构
先在括号内阅读。如果是左括号,放入栈中;否则,错误退出。
继续用括号阅读。如果是右括号,检查堆栈。如果不为空,退出堆栈(因为右括号没有放入堆栈,所以堆栈中充满了左括号)。如果为空,则错误退出。
直到最后一个括号被读取和处理,如果此时堆栈为空,将成功返回true,否则返回false。