表达式括号匹配(stack) 栈的基本应用

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

stack<char>ver;//存放'(' 如果遇到 ')'  则‘( ' 出栈； 

stack<char>s;//为避免')' 现在在'('前面 存放多余的 ')' 

int main()

{

string s1;

cin>>s1;

for(int i=0;i<s1.size();i++)

{

if(s1[i]=='(')

{

ver.push(s1[i]);//遇见'(' 入栈 

}

if(s1[i]==')')

{

if(!ver.empty()) //判断 如果ver里面存放有'('  

{

ver.pop();//将'(' 出栈 

}

else s.push(s1[i]);// 如果ver未存放'(' 则多余的')'存进s 

}

}

if(!ver.empty()||!s.empty())//当俩个栈都不为空时 则不匹配 

printf("NO");

else printf("YES");

return 0;

}