题目: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; }