題目描述

鏈接：https://ac.nowcoder.com/acm/problem/15029 來源：?？途W小魚兒吐泡泡，嘟嘟嘟冒出來。小魚兒會吐出兩種泡泡：大泡泡"O"，小泡泡"o"。 兩個相鄰的小泡泡會融成一個大泡泡,兩個相鄰的大泡泡會爆掉。 （是的你沒看錯，小氣泡和大氣泡不會產生任何變化的，原因我也不知道。） 例如:ooOOoooO經過一段時間以后會變成oO。

輸入描述

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

輸出描述

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

通過題意,可將輸入字符串分成單個字符,每個字符逐個輸入,且每次輸入對字符串產生的變化只與該字符相鄰的元素有關,根據這個特點，我們很容易看出這是一個簡單的棧模擬問題。

解題思路：
1、棧中無元素或棧頂元素與輸入元素不相同時，將輸入元素壓入棧。
2、當棧非空時，判斷棧頂元素是否為小泡泡‘o’且輸入元素也為小泡泡,這時將棧頂元素出棧,此時并不能將合成的大泡泡’O’直接壓入棧中,因為可能棧頂的小泡泡出棧后,棧頂變成了大泡泡,這時需要將大泡泡消去,若棧頂不為大泡泡時,將大泡泡壓入棧中。
3、若輸入元素和棧頂元素同為大泡泡時，將棧頂元素出棧。
4、將棧頂剩余元素逐個出棧，逆序輸出結果。

AC代碼：

#include<bits/stdc++.h> using namespace std;int main(){string s;while(cin >> s){stack<char> st;string str;st.push(s[0]);for(int i = 1; i < s.length(); i++){if(st.empty() || st.top() != s[i]){st.push(s[i]);continue;}if(!st.empty()&&st.top()==s[i]&&s[i]=='o'){st.pop();if(!st.empty()&&st.top()=='O') st.pop();else st.push('O');}else if(!st.empty()&&st.top()==s[i]&&s[i]=='O'){st.pop();}}while(!st.empty())//將棧里剩余的彈出至str中{str+=st.top();st.pop();}for(int i=(int)str.length()-1;i>=0;i--)//逆序輸出strcout<<str[i];cout<<endl;} }

總結

以上是生活随笔為你收集整理的NC15029 吐泡泡(解析与代码)的全部內容，希望文章能夠幫你解決所遇到的問題。

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