括号与栈

有效的括号

今天看数据结构与算法的笔记的时候，正好学到栈，他里边提到了用栈来实现括号的匹配的举例，所以今天就决定做这道题了，虽然之前想的是今天做动态规划的总结，但是不得不说研究生的课程真的很难啊，今天一直在看课程相关的，就没时间了。

我们来看一下运用栈来做括号的匹配工作，从第一个括号开始应该是左括号，入栈，然后向后开始进行比较匹配，如果下一个还是左括号，压入栈内；如果是右括号，加入是和栈顶的括号相匹配，那么就可以把栈顶的元素出栈，如果不匹配或者是在做匹配比较的操作的时候发现栈空了，就说明出现了错误，不合法，直接退出；如果匹配完整，在最后栈应该是空的。来看这一道题的话大致思路也是这样的。

我们首先把括号的样子存到表内，数字化;定义一个栈；定义布尔型bool结果变量；

undered_map<char,int> map{
   {
   '(',1},{
   '{',2},{
   '[',3},{