摘要： 题目描述 思路：双栈 对于括号的有效匹配，我们可以采用两个栈来实现。我们首先在输入栈中将整个串的元素入栈，随后由于括号的匹配特性，成对的括号中右括号会后入栈，这样的话我们在入栈完整个串之后，开始将右括号弹出并输入到输出栈，待到输入栈的栈顶均为左括号时开始进行两个栈的栈顶匹配，直至输入栈空，最后根据两 阅读全文