摘要: 括号序列由( )[ ]{ }组成,不合法的括号序列由( { ) },[ } { ],等等。编程实现一个函数,检查一个括号序列是否是合法的括号序列。 解法: 思路和“后缀表达式的求解”相似。我们借助栈,每读一个括号,如果是左括号,那么入栈,然后继续读下一个括号;如果是右括号,那么就要看看这个右括号和栈 阅读全文
posted @ 2018-11-12 12:10 程序员面试 阅读(1861) 评论(0) 推荐(0) 编辑