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


相关文章
|
7月前
|
算法
牛客NC14361 - 拦截导弹
牛客NC14361 - 拦截导弹
41 0
|
7月前
win32编程 -- 泡泡跳动
win32编程 -- 泡泡跳动
37 0
|
7月前
|
存储 算法 Java
【牛客-算法】NC57 反转数字
题目描述 原题:NC57 反转数字 描述 给定一个32位的有符号整数num,将num中的数字部分反转,最后返回反转的结果 1.只反转数字部分,符号位部分不反转
51 0
|
存储 小程序 数据库
给ta打造一款专属的情侣小程序
给ta打造一款专属的情侣小程序
69 0
|
Shell
shell脚本的“奇迹暖暖“之行 -- printf彩色输出
shell脚本的“奇迹暖暖“之行 -- printf彩色输出
52 0
kali2023.1配置模拟钢琴midi环境(圆it/网安猫猫们的钢琴梦)
kali2023.1配置模拟钢琴midi环境(圆it/网安猫猫们的钢琴梦)
59 0
|
数据安全/隐私保护
NC20860 兔子的区间密码
NC20860 兔子的区间密码
|
人工智能
UPC2021个人训练赛第39场 C: 粉兔找妹子(换根dp)
UPC2021个人训练赛第39场 C: 粉兔找妹子(换根dp)
101 0
UPC2021个人训练赛第39场 C: 粉兔找妹子(换根dp)
|
开发工具
贤鱼的刷题日常--P1665 正方形计数--题目详解
🍀学习了解--P1665 正方形计数
134 0

热门文章

最新文章