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


相关文章
|
8月前
|
图计算 索引
leetcode-42:接雨水
leetcode-42:接雨水
64 0
|
8月前
|
算法
牛客NC14361 - 拦截导弹
牛客NC14361 - 拦截导弹
43 0
|
8月前
win32编程 -- 泡泡跳动
win32编程 -- 泡泡跳动
41 0
|
8月前
|
存储 算法 Java
【牛客-算法】NC57 反转数字
题目描述 原题:NC57 反转数字 描述 给定一个32位的有符号整数num,将num中的数字部分反转,最后返回反转的结果 1.只反转数字部分,符号位部分不反转
54 0
|
数据安全/隐私保护
NC20860 兔子的区间密码
NC20860 兔子的区间密码
|
机器学习/深度学习 人工智能
[NC200190]矩阵消除游戏
[NC200190]矩阵消除游戏
|
算法 安全 Swift
LeetCode - #42 接雨水(Top 100)
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
LeetCode - #42 接雨水(Top 100)
|
光互联 网络架构 异构计算
BOSHIDA三河博电科技 DC AC电源模块输出输入特点
电源模块是可以直接贴装在印刷电路板上的电源供应器,其特点是可为专用集成电路(ASIC)、数字信号处理器 (DSP)、微处理器、存储器、现场可编程门阵列 (FPGA) 及其他数字或模拟负载提供供电。一般来说,这类模块称为负载点 (POL) 电源供应系统或使用点电源供应系统 (PUPS)。由于模块式结构的优点甚多,因此模块电源广泛用于交换设备、接入设备、移动通讯、微波通讯以及光传输、路由器等通信领域和汽车电子、航空航天等。三河博电科技,专业电源模块。
BOSHIDA三河博电科技 DC AC电源模块输出输入特点
|
测试技术
Leecode 42. 接雨水
Leecode 42. 接雨水
110 1