侧边栏壁纸
博主头像
王小木博主等级

这是很长,很好的一生

  • 累计撰写 129 篇文章
  • 累计创建 39 个标签
  • 累计收到 3 条评论

目 录CONTENT

文章目录

C++ 括号匹配的检验

王小木
2021-05-22 / 0 评论 / 0 点赞 / 347 阅读 / 802 字
#include<iostream>
#include<string>
#include<stack>
using namespace std;
stack<char> s;
int main()
{
bool state=true;
   string exp;
   cin>>exp;
   for(int i=0;i<exp.length()&&state;i++)
   {
      switch(exp[i])
 {
 case '(':
 {
 s.push('(');break;
 }
 case ')':
 {
 if(!s.empty()&&s.top()=='(')
 {
                  s.pop();
 break;
 }else
 {
    state=false;
break;
 }


 }


  case '[':
 {
 s.push('[');break;
 }
 case ']':
 {
 if(!s.empty()&&s.top()=='[')
 {
                  s.pop();
 break;
 }else
 {
    state=false;
break;
 }


 }


   case '{':
 {
 s.push('{');break;
 }
 case '}':
 {
 if(!s.empty()&&s.top()=='{')
 {
                  s.pop();
 break;
 }else
 {
    state=false;
break;
 }


 }


 }
   }
   if(s.empty()&&state)
   {
  cout<<"正确";
   }
   else
   {
      cout<<"错误";
   }




return 0;
}
0

评论区