題目描述

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

輸入描述:

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

輸出描述:

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

示例1

輸入

ooOOoooO

輸出

oO

說明

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

題意： 略

分析： 看到范圍很小，直接用棧或其他的數據結構都可以，注意利用棧的話要注意，棧為空的情況

#include<iostream> #include<stack> #include<string.h> using namespace std; int main() {stack<char> m,n;char a[101],b[101];while(~scanf("%s",a)){ int h=0;for(int i=strlen(a)-1;i>=0;i--){m.push(a[i]); }while(n.size()!=0){n.pop();}char t;while(m.size()!=0){t=m.top();if(n.size()==0){n.push(t);m.pop();}if(n.size()!=0&&m.size()!=0){if(n.top()=='o'&&m.top()=='o'){n.pop();m.pop();if(n.size()==0){n.push('O');}else {if(n.top()=='O')n.pop();}}else if(n.top()=='O'&&m.top()=='O'){n.pop();m.pop();}else{n.push(m.top());m.pop();} }}while(n.size()!=0){b[h++]=n.top();n.pop();}for(int i=h-1;i>=0;i--){printf("%c",b[i]);}printf("\n");}return 0; }

總結

以上是生活随笔為你收集整理的A-小鱼吐泡泡（第二场）的全部內容，希望文章能夠幫你解決所遇到的問題。

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