題目鏈接：

????????H-吐泡泡_?？透傎愓Z法入門班數(shù)組棧、隊列和stl習題 (nowcoder.com)

題目信息：

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

解題思路：

????????每個元素依次進棧，每次進棧后進行判斷操作，如果棧的前兩個元素相同且為'o'，則'O'入棧，若兩個相同且為'O'，則不操作，若不相同，則跳出while循環(huán)，while循環(huán)這里是重點，如果棧目前狀態(tài)是 oOo，若再進入一個 o 元素，這時候棧的狀態(tài)則成了 ooOo，如果沒有while循環(huán)，那么棧的狀態(tài)變成 OOo 后就停止了，而如果有while循環(huán),棧的狀態(tài)則會變成o,這就達到了預(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()); // 進棧時元素依次被壓進末尾cout<<anwer<<endl;} return 0; }

總結(jié)

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

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