使用栈实现括号匹配-优快云博客

本文介绍了如何利用栈解决括号的有效匹配问题。通过从第一个括号开始，遇到左括号入栈，遇到右括号与栈顶括号匹配，若不匹配或栈为空则标记为非法。匹配完成后，栈应为空。文章提供了具体的解题思路和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有效的括号

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

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

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

undered_map<char,int> map{{'(',1},{'{',2},{'[',3},{')',4},{'}',5},{']',6}};
stack<char> st;
bool isTrue = true;

然后开始挨个对括号进行匹配比较
最后的代码如下：

unordered_map<char,int> m{{'(',1},{'{',2},{'[',3},{')',4},{'}',5},{']',6}};        
stack<char> st;        
bool isTure = true;        
for(char c:s)        
{       
     if(m[c] >= 1 && m[c] <= 3) st.push(c);            
     else if(!st.empty() && m[st.top()] == m[c]-3) st.pop();            
     else           
      {         
             isTure = false;                
             break;            
      }
}        
if(!st.empty())        
{       
     isTure = false;        
}        
return isTure;