栈的应用

#include<bits/stdc++.h>
using namespace std;
string st;
struct gg
{
    char ch; //表示所带的括号类型 
    int id; //表示所带的坐标. 
}b;
stack<gg>s;
int ans;
int main()
{
    freopen("1.in","r",stdin);
    cin>>st;
    for(int i=0;i<st.size();i++)
    {
        b.ch=st[i];b.id=i;
        if(s.empty()) s.push(b);  //栈为空，直接放. 
        else 
        {
            if((s.top().ch=='('&&b.ch==')')||(s.top().ch=='['&&b.ch==']')||(s.top().ch=='{'&&b.ch=='}')) //匹配 
            {
                s.pop();                          //先把当前的括号弹出 
                if(s.empty()) ans=max(ans,i+1);  //如果为空直接用i更新答案，因为此时说明前i的字串是合法的. 
                else ans=max(ans,i-s.top().id); //否则，用下面的信息更新答案. 
            }
            else s.push(b);                //不匹配，放入栈中. 
        }
    }
    cout<<ans<<endl;
} 

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e6+100;
string a;
ll sum,ans;
struct gg
{
    ll x,per;
};
gg b;
stack<gg>s;
int main()
{
    freopen("bracket.in","r",stdin);
    freopen("bracket.out","w",stdout);    cin>>a;
    for(int i=0;i<a.size();i++)
    {
        if(a[i]=='(')  b.x=1;  //定义‘（’为1 
        else           b.x=2;  //定义‘）’为2 
        if(!s.empty())        //如果栈不为空 
        {
            if(s.top().x==1&&b.x==2) //如果出现括号匹配 
            {
                s.pop();       //弹出当前括号 
                if(s.empty()) 
                {
                    ans+=(sum+1); //最重要的要点之一，表示在最原始的序列累加的价值 
                    sum++;
                }
                else 
                {
                    ans+=(s.top().per+1);  //如果在某些括号里或被其他括号阻隔 
                    s.top().per++;     //将信息保存在前面的括号里. 
                }
            }
            else s.push(b);
        }
        else s.push(b);
    }
    cout<<ans<<endl;
}