吐泡泡

吐泡泡
题目描述
小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。
两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。
（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）
例如:ooOOoooO经过一段时间以后会变成oO。

输入描述:
数据有多组，处理到文件结束。
每组输入包含一行仅有’O’与’o’组成的字符串。
输出描述:
每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。
示例1
输入
复制
ooOOoooO
输出
复制
oO
说明
自左到右进行合并
备注:
对于100%的数据，
字符串的长度不超过100。

本题考查的是对栈的理解以及运用

我的思路是这样的建立两个栈，a栈将字符串倒序输入进取这样能保证输出顺序是和原字符串相同的，然后通过while循环一直将其a遍历完，且每次由a栈顶拿出一个元素先判断是否能与前后的泡泡反应（前一个泡泡存储在b栈中），如果都不能反应则将其存储到b栈中；如果能与前一个泡泡反应则先从b栈中拿出将两个泡泡反应之后存入a栈中最为新的栈顶，能与后边的泡泡反应也是从a栈中拿出反应后在将其结果放入a栈中.这里在拿栈中元素或判断栈中元素时都要先判断栈是否为空，不能违法访问。

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main() {
    string s;
    stack<char > sta,sta1;
    while(cin>>s) {
        while(!sta.empty()) sta.pop();
        while(!sta1.empty()) sta1.pop();

        for(int i=s.length()-1; i>=0; i--)
            sta.push(s[i]);


        while(!sta.empty()) {
            char c=sta.top();
            sta.pop();
            if((!sta.empty()&&!sta1.empty()&&c!=sta.top()&&c!=sta1.top())||(sta1.empty()&&!sta.empty()&&c!=sta.top())||(!sta1.empty()&&sta.empty()&&c!=sta1.top())||(sta.empty()&&sta1.empty()))
                sta1.push(c);
            else if(!sta1.empty()&&c==sta1.top()) {
                if(c=='o') {
                    sta1.pop();
                    sta.push('O');
                } else sta1.pop();
            } else if(!sta.empty()&&c==sta.top()) {
                if(c=='o') {
                    sta.pop();
                    sta.push('O');
                } else sta.pop();
            }

        }




        while(!sta1.empty()) {
            sta.push(sta1.top());
            sta1.pop();
        }
        while(!sta.empty()) {
            cout<<sta.top();
            sta.pop();

        }
        cout<<endl;
    }



    return 0;
}