题目描述
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 |