括号配对问题

假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。

 

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main()
{
string s;
char a;
int i;
stack<char>st;//构建一个栈
while(cin>>s)
{
st.empty();//清空栈
for(i=0;i<s.size();i++)
{
a=s[i];
if(a=='{'||a=='['||a=='(')
st.push(a);//入栈
else if(a=='}')
{
if(st.top()=='{')
st.pop();
}
else if(a==']')
{
if(st.top()=='[')
st.pop();//出栈
}
else if(a==')')
{
if(st.top()=='(')
st.pop();
}

}
if(!st.empty())//判断栈是否为空
cout<<"NO"<<endl;
else
cout<<"YES"<<endl;
}
return 0;
}

小总结

stack<int> sta;

入栈：sta.push(x);

出栈：sta.pop();

判断栈的大小： sta.size();

判断栈是否为空：sta.empty();