思路
- 用两个优先队列记录最右边的非 b b b 小写字母,非 B B B 大写字母的下标。
- 用一个 v i s vis vis 标记下标 i i i ,用于标记被 b B b\;B bB 删去的字母。
- 输出没被标记的&&非 b b b 非 && B B B 。
Think Twice, Code Once
#include<bits/stdc++.h>
#define il inline
#define get getchar
#define put putchar
#define is isdigit
#define re register
#define int long long
#define dfor(i,a,b) for(re int i=a;i<=b;++i)
#define dforr(i,a,b) for(re int i=a;i>=b;--i)
#define dforn(i,a,b) for(re int i=a;i<=b;++i,put(10))
#define mem(a,b) memset(a,b,sizeof a)
#define memc(a,b) memcpy(a,b,sizeof a)
#define pr 114514191981
#define gg(a) cout<<a,put(32)
#define INF 0x7fffffff
#define tt(x) cout<<x<<'\n'
#define ls i<<1
#define rs i<<1|1
#define la(r) tr[r].ch[0]
#define ra(r) tr[r].ch[1]
#define lowbit(x) (x&-x)
using namespace std;
typedef unsigned int ull;
int read(void)
{
re int x=0,f=1;re char c=get();
while(!is(c)) (f=c==45?-1:1),c=get();
while(is(c)) x=(x<<1)+(x<<3)+(c^48),c=get();
return x*f;
}
void write(int x)
{
if(x<0) x=-x,put(45);
if(x>9) write(x/10);
put((x%10)^48);
}
#define writeln(a) write(a),put(10)
#define writesp(a) write(a),put(32)
#define writessp(a) put(32),write(a)
const int N=1e6+10,M=3e4+10,SN=5e3+10,mod=998244353;
int n;
char s[N];
bool vis[N];
signed main()
{
int T=read();
while(T--)
{
scanf("%s",s+1);
re int len=strlen(s+1);
vector<char > ve;
priority_queue<int > q1,q2;
dfor(i,1,len)
{
if(s[i]=='B'&&!q1.empty()) { vis[q1.top()] = 1, q1.pop(); continue;}
if(s[i]=='b'&&!q2.empty()) { vis[q2.top()] = 1, q2.pop(); continue;}
if(isupper(s[i])) q1.push(i);
else q2.push(i);
}
dfor(i,1,len)
{
if(!vis[i]&&s[i]^'b'&&s[i]^'B') put(s[i]);
vis[i]=0;
}
puts("");
}
return 0;
}