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


目录
打赏
0
0
0
0
0
分享
相关文章
每日一题 2013. 检测正方形
每日一题 2013. 检测正方形
|
9月前
|
牛客NC14361 - 拦截导弹
牛客NC14361 - 拦截导弹
47 0
|
9月前
win32编程 -- 泡泡跳动
win32编程 -- 泡泡跳动
43 0
【牛客-算法】NC57 反转数字
题目描述 原题:NC57 反转数字 描述 给定一个32位的有符号整数num,将num中的数字部分反转,最后返回反转的结果 1.只反转数字部分,符号位部分不反转
57 0
【牛客-算法】NC56 回文数字
🚩 前言 🔥 该专栏作为算法题笔记,记录算法的思路、遇到的问题,以及能跑的代码,持续更新中! 🔥 推荐一款面试、刷题神器牛客网:👉开始刷题学习👈
73 0
kali2023.1配置模拟钢琴midi环境(圆it/网安猫猫们的钢琴梦)
kali2023.1配置模拟钢琴midi环境(圆it/网安猫猫们的钢琴梦)
66 0
揭秘水文覆盖变化!使用 R 语言轻松处理 MODIS .nc 文件
GRACE水文数据包括地表水蓄积(SWS)、土壤水蓄积(SSS)、总水蓄积(TWS)等变量,通常以每月为单位进行统计和融合,并以网格的形式提供各个区域的数据。 在这里,我们将通过使用 R 语言及其相关包对 GRACE 数据进行研究。具体来说,我们将使用 ncdf4 包读取 GRACE 的 .nc 数据,并进行数据的预处理和可视化分析。
189 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等