題目鏈接：

????????H-吐泡泡_牛客競賽語法入門班數(shù)組棧、隊(duì)列和stl習(xí)題 (nowcoder.com)

題目信息：

????????小魚兒吐泡泡，嘟嘟嘟冒出來。小魚兒會(huì)吐出兩種泡泡：大泡泡"O"，小泡泡"o"。
兩個(gè)相鄰的小泡泡會(huì)融成一個(gè)大泡泡,兩個(gè)相鄰的大泡泡會(huì)爆掉。
（是的你沒看錯(cuò)，小氣泡和大氣泡不會(huì)產(chǎn)生任何變化的，原因我也不知道。）
例如:ooOOoooO經(jīng)過一段時(shí)間以后會(huì)變成oO。

解題思路：

????????每個(gè)元素依次進(jìn)棧，每次進(jìn)棧后進(jìn)行判斷操作，如果棧的前兩個(gè)元素相同且為'o'，則'O'入棧，若兩個(gè)相同且為'O'，則不操作，若不相同，則跳出while循環(huán)，while循環(huán)這里是重點(diǎn)，如果棧目前狀態(tài)是 oOo，若再進(jìn)入一個(gè) o 元素，這時(shí)候棧的狀態(tài)則成了 ooOo，如果沒有while循環(huán)，那么棧的狀態(tài)變成 OOo 后就停止了，而如果有while循環(huán),棧的狀態(tài)則會(huì)變成o,這就達(dá)到了預(yù)想的效果

AC代碼：

#include<bits/stdc++.h> using namespace std; const int N=100005,mod1=1000000007,mod2=998244353; #define INF 0x3f3f3f3f typedef pair<int,int> PII; typedef long long ll; typedef __int128 LL;string x; int main() {while(cin>>x){stack<char> s;for(int i=0;i<x.size();i++){s.push(x[i]);while(s.size()>1){char a=s.top();s.pop();char b=s.top();s.pop();if(a==b&&a=='o')s.push('O');if(a!=b){s.push(b);s.push(a);break;}}}string anwer; while(!s.empty()) // 復(fù)制答案成字符串輸出{anwer+=s.top();s.pop();}reverse(anwer.begin(),anwer.end()); // 進(jìn)棧時(shí)元素依次被壓進(jìn)末尾cout<<anwer<<endl;} return 0; }

總結(jié)

以上是生活随笔為你收集整理的C++-STL--吐泡泡的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。