1369B - AccurateLee （1200）

1369B - AccurateLee
题意：
给一个01串，如果存在‘10’就可以消除其中的‘1’或‘0’任一个，请让该字符串最短并且字典序最小

思路：
贪心思想，从后往前找‘01’，用stack处理一下即可

代码附：

#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5+10;
int t,n;
string ss;
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>t;
    stack<char>st;
    while(t--)
    {
        cin>>n>>ss;
        for(int i=n-1; i>=0; --i)
        {
            if(st.empty()||ss[i]=='0'||ss[i]==st.top())
            {
                st.push(ss[i]);
                continue;
            }
            while(i>0&&ss[i]==ss[i-1])
                i--;
            while(st.size()&&st.top()=='0')
                st.pop();
            st.push('0');
        }
        while(st.size())
        {
            cout<<st.top();
            st.pop();
        }
        cout<<endl;
    }
    return 0;
}