21. 爆炸的方块

题目描述

TNT是《我的世界》游戏中一种能制造爆炸的方块，可以炸毁大多数没有爆炸抗性的方块。

两个相邻的小 𝑇𝑁𝑇TNT 会结合成一个大 𝑇𝑁𝑇TNT , 两个相邻的大 𝑇𝑁𝑇TNT 会爆掉。（结合的顺序是按照从左向右的顺序）

（是的你没看错，小TNT和大TNT相邻不会产生任何变化，原因我也不知道。）

例如:xxXXxxxX经过一段时间以后会变成xX。

输入格式

输入包含一行一个字符串 𝑆S，字符串仅有 'x' 与 'X' 组成

∣𝑆∣≤2∗105∣S∣≤2∗105

输出格式

输出一行一个字符串，表示 TNT 经过结合之后所剩余的TNT。

输入数据 1

xxXXxxxX

Copy

输出数据 1

xX

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
cin.tie(0);
cout. tie(0);
stack<char>s;
string a;
cin >> a;
int len=a.size();
for(int i = 0; i < len; i++){
    if(s.size()==0){
    s.push(a[i]);
    }
    else{
        if(a[i]=='x'&&s.top()=='x'){
            s.pop();
                    if(s.size()&&s.top()=='X'){
            s.pop();
            }else{
            s.push('X');
            }
        }
        else if(a[i]=='X'&&s.top()=='X'){
            s.pop();
        }else{
            s.push(a[i]);
        }
        }
}
string cnt;
while(s.size()){
    cnt+=s.top();
    s.pop();
}
reverse(cnt.begin(),cnt.end());
cout << cnt;

return 0;
}

100 Accepted

#	状态分数	耗时	内存占用
#1	Accepted12	2ms	6.5 MiB
#2	Accepted12	2ms	6.5 MiB
#3	Accepted12	2ms	6.5 MiB
#4	Accepted12	2ms	6.5 MiB
#5	Accepted13	4ms	6.5 MiB
#6	Accepted13	5ms	6.5 MiB
#7	Accepted13	3ms	6.5 MiB
#8	Accepted13	4ms	6.5 MiB