題目描述

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

輸入描述:

數(shù)據(jù)有多組，處理到文件結束。
每組輸入包含一行僅有’O’與’o’組成的字符串。

輸出描述:

每組輸出僅包含一行，輸出一行字符串代表小魚兒吐出的泡泡經(jīng)過融合以后所剩余的泡泡。

示例1

輸入

ooOOoooO

輸出

oO

說明

自左到右進行合并
備注:
對于100%的數(shù)據(jù)，
字符串的長度不超過100。

題意： 略

分析： 看到范圍很小，直接vector模擬，這里用到了 vector中的 pop_back()操作，還挺方便的，當然也可以用棧或其他的數(shù)據(jù)結構都行

參考代碼

#include<bits/stdc++.h>using namespace std;vector<char> a;void check() {while (a.size() >= 2) {int len = a.size() - 1;if(a[len] != a[len - 1]) break;if(a[len] == 'O') {a.pop_back();a.pop_back();} else {a.pop_back();a.pop_back();a.push_back('O');}} } int main(){ios_base::sync_with_stdio(0);init();string s;while(cin>>s) {a.clear();for(int i = 0;i < s.size();i++) {a.push_back(s[i]);check();}for(int i = 0;i < a.size();i++)cout<<a[i];cout<<endl;}return 0; }

• 如有錯誤或遺漏，請私聊下UP，thx

總結

以上是生活随笔為你收集整理的2018年全国多校算法寒假训练营练习比赛（第二场）A吐泡泡 【模拟】的全部內容，希望文章能夠幫你解決所遇到的問題。

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