C++ 括号匹配的检验

原文地址

#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;
}