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;
}


相关文章
|
6月前
|
人工智能 BI
MT3028 正反卡牌
MT3028 正反卡牌
|
6月前
|
算法
牛客NC14361 - 拦截导弹
牛客NC14361 - 拦截导弹
32 0
|
6月前
|
BI 芯片 C++
基于WS2812的圣诞树
项目说明 通过使用1010封装的WS2812灯珠,实现整体观感和谐、可视角度更佳的迷你圣诞树采用电池供电+触摸开关机+手机遥控方案,主打一个优雅。 主要特色 1、灯板部分(圣诞树主体) 使用1010封装的WS2812灯珠,体积小更和谐,且可视角度更佳灯板统一设计,一次免费打样(5片PCB)就足够使用简化了灯珠的丝印,避免丝印影响圣诞树观感使用弧形信号走线,使走线融入设计,不显得突兀 2、控制部分(圣诞树底座) 通过蓝牙控制器实现丰富的彩灯显示效果,也降低了开发周期 尽量避免正面走线,提神整体观感 充电接口、开关按键、指示灯 全部采用后置、下置 成果展示 实物展示视频:【Bi
|
存储 小程序 数据库
给ta打造一款专属的情侣小程序
给ta打造一款专属的情侣小程序
64 0
|
存储
华为机试HJ64:MP3光标位置
华为机试HJ64:MP3光标位置
|
机器学习/深度学习 人工智能
[NC200190]矩阵消除游戏
[NC200190]矩阵消除游戏
|
数据安全/隐私保护
NC20860 兔子的区间密码
NC20860 兔子的区间密码
[NC] 仓鼠与珂朵莉-分块
给定一个长度为n的序列,m个询问 每次给出一个区间,查找区间内x*cnt[x] 的最大值 由于题目的限制,下一次询问的区间会受到上一次查询结果的影响,所以必须要进行强制在线处理 首先将数列分成ceil(n/blk+1) 块,对于询问中b[l] + 1 -> b[r] - 1这一块中的答案我们可以通过预处理得到,这里的写法类似数列分块入门中的第九题查询区间众数 然后需要做的就是暴力计算左右两边的小块的贡献 在这个数据范围下,先进行离散化处理比较好,对于查询的结果可能比较大,所以数据类型上一定要开long long
75 0
[NC] 仓鼠与珂朵莉-分块