2018年10月5日
NyistOJ 2 括号匹配(栈)
摘要： NyistOJ 2 括号匹配 简单的栈的应用问题，利用STL中的栈来解决，当然…也可以自己手写栈。思路就是遇到左括号进栈，遇到右括号首先判断栈是否为空，若为空直接将这个右括号进栈，当然此时也就不匹配了；若非空则判断栈顶元素和右括号是否匹配，如果匹配则栈顶元素出栈。最后判断下栈是否为空即可。代码如下： 阅读全文
posted @ 2018-10-05 17:53 Cantredo 阅读(174) 评论(0) 推荐(0)