表达式括号匹配C++

解题思路:

注意事项:

参考代码:

#include <iostream>

#include <stack>

#include <string.h>

using namespace std;

int main()

{

stack<char> sc;

string st;

cin>>st;

int n;

n=st.length();

for(int i=0;i<n;i++)

{

char c=st[i];

switch(c)

{

case'(':

sc.push(c);

break;

case')':

if(!sc.empty())

{

sc.pop();

}

else

{

cout<<"NO"<<endl;

return 0;

}

break;

case'@':

i=n;

break;

default:

break;

}

}

if(sc.empty())

cout<<"YES"<<endl;

else

cout<<"NO"<<endl;

return 0;

}