NC15029 吐泡泡

通过题意,可将输入字符串分成单个字符,每个字符逐个输入,且每次输入对字符串产生的变化只与该字符相邻的元素有关,根据这个特点，我们很容易看出这是一个简单的栈模拟问题。

解题思路：
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--)//逆序输出str
            cout<<str[i];
        cout<<endl;
    }   
}