有效的括号
今天看数据结构与算法的笔记的时候,正好学到栈,他里边提到了用栈来实现括号的匹配的举例,所以今天就决定做这道题了,虽然之前想的是今天做动态规划的总结,但是不得不说研究生的课程真的很难啊,今天一直在看课程相关的,就没时间了。
我们来看一下运用栈来做括号的匹配工作,从第一个括号开始应该是左括号,入栈,然后向后开始进行比较匹配,如果下一个还是左括号,压入栈内;如果是右括号,加入是和栈顶的括号相匹配,那么就可以把栈顶的元素出栈,如果不匹配或者是在做匹配比较的操作的时候发现栈空了,就说明出现了错误,不合法,直接退出;如果匹配完整,在最后栈应该是空的。来看这一道题的话大致思路也是这样的。
我们首先把括号的样子存到表内,数字化;定义一个栈;定义布尔型bool结果变量;
undered_map<char,int> map{
{
'(',1},{
'{',2},{
'[',3},{