NC15029 吐泡泡

简介: NC15029 吐泡泡

题目:NC15029 吐泡泡 ,哈哈,我们今天来看一道非常简单的题嘛,这是选自牛客上的一道题,好了,我们一起来看看题意吧:

考虑到直接复制题目,或者截屏的方式不是很方便阅读,我就把直接题目链接放下面!

题目传送门: NC15029 吐泡泡

思路:

就用栈模拟一下就是!

我们来看看成功AC的代码吧:

#include<bits/stdc++.h>
using namespace std;
string s;
stack<char> st;
string ans;
int main(){
    while(cin>>s){
        for(int i=0;i<s.size();i++){
            if(st.empty()) {st.push(s[i]);continue; }
            if(s[i]=='O'&&st.top()=='O'){ st.pop(); continue;}
            if(s[i]=='o'&&st.top()=='o'){ st.pop();if(!st.empty()&&st.top()=='O') st.pop();else st.push('O');continue;}
            st.push(s[i]);
        }
        while(!st.empty()){
            ans+=st.top();
            st.pop();
        }
        reverse(ans.begin(),ans.end());
        cout<<ans<<"\n";
        ans="";
    }
    return 0;
}


相关文章
|
16天前
|
vr&ar 开发者 C++
游戏开发丨基于Panda3D的迷宫小球游戏
游戏开发丨基于Panda3D的迷宫小球游戏
15 4
|
1月前
|
人工智能 BI
MT3028 正反卡牌
MT3028 正反卡牌
|
1月前
|
算法
牛客NC14361 - 拦截导弹
牛客NC14361 - 拦截导弹
20 0
|
1月前
|
算法
蓝桥杯:握手问题和小球反弹问题
蓝桥杯:握手问题和小球反弹问题
22 0
|
1月前
win32编程 -- 泡泡跳动
win32编程 -- 泡泡跳动
20 0
|
1月前
|
BI 芯片 C++
基于WS2812的圣诞树
项目说明 通过使用1010封装的WS2812灯珠,实现整体观感和谐、可视角度更佳的迷你圣诞树采用电池供电+触摸开关机+手机遥控方案,主打一个优雅。 主要特色 1、灯板部分(圣诞树主体) 使用1010封装的WS2812灯珠,体积小更和谐,且可视角度更佳灯板统一设计,一次免费打样(5片PCB)就足够使用简化了灯珠的丝印,避免丝印影响圣诞树观感使用弧形信号走线,使走线融入设计,不显得突兀 2、控制部分(圣诞树底座) 通过蓝牙控制器实现丰富的彩灯显示效果,也降低了开发周期 尽量避免正面走线,提神整体观感 充电接口、开关按键、指示灯 全部采用后置、下置 成果展示 实物展示视频:【Bi
49 0
|
1月前
|
传感器
ARM6818开发板画任意矩形,圆形,三角形,五角星,6818开发板画太极,画五星红旗(含码源与思路)
ARM6818开发板画任意矩形,圆形,三角形,五角星,6818开发板画太极,画五星红旗(含码源与思路)
380 0
|
9月前
|
机器学习/深度学习 人工智能
[NC200190]矩阵消除游戏
[NC200190]矩阵消除游戏
|
9月前
|
数据安全/隐私保护
NC20860 兔子的区间密码
NC20860 兔子的区间密码