蓝桥OJ：2490小蓝的括号串—-＞栈

了解栈的工作原理：push压入，pop（栈顶）弹出。


代码如下：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
string s;//一串括号
cin>>s;
stackst;//栈内"每一格"都是一个字符"(" “)”
for(int i=0;i<n;++i)//遍历字符串:遍历这串输入的括号
{
if(s[i]’(’)//遍历字符串过程中如果某字符是左括号就压入栈
{
st.push(s[i]);
}
else//遍历字符串过程中遇到某字符是右括号,那么做以下判断：
{
if(st.size()&&st.top()’(’)//如果栈不为空
//并且栈顶为右括号(正好栈顶元素可与字符串中的该字符匹配为一对括号)
{
st.pop();//栈就把’(‘弹出，与字符串中的该字符匹配
}
else//如栈内没有元素了或者栈顶不是可与字符串中的该字符匹配的’（’
//那就把这个字符压入栈中
{
st.push(s[i]);
}
}
}
if(st.size())//如果最后栈内还有元素，那一定是匹配不了的括号，也就是多余的括号
cout<<“No”<<endl;
else
cout<<“Yes”<<endl;
return 0;
}