#牛客网 吐泡泡 （栈）

 

题目描述

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

输入描述:

数据有多组，处理到文件结束。
每组输入包含一行仅有'O'与'o'组成的字符串。

输出描述:

每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。

示例1

输入

 

ooOOoooO

输出

 

oO

说明

自左到右进行合并

备注:

对于100%的数据，
字符串的长度不超过100。

题目大意 ： 输入一个只包含 ‘o’， ‘O’的字符串，两个'o'相邻会变大，两个‘O’相邻会爆炸QAQ，输出最后的字符串

思路 ： 其实这道题和一道题很类似，就是判断括号是不是合法的那题，如果那道题会做，这个应该也没啥难度，就是用栈对每次进行更新，如果最后两个不相同则看下一个字符，否则一直更新下去

AC代码 ：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e4 + 5;

char pre[maxn];
int X;
stack <char> st;

int main()
{
    string line;
    while (cin >> line) {
        memset(pre, 0, sizeof(pre)), X = 0;
        st.push(line[0]);
        for (int i = 1; i < line.size(); i++) {
            st.push(line[i]);
            while (st.size() > 1) {
                char ch = st.top();
                st.pop();
                char str = st.top();
                st.pop();
                if (ch == str) {
                    if (ch == 'O') continue;
                    else st.push('O');
                }
                else {
                    st.push(str), st.push(ch);
                    break;
                }
            }
        }
        while (!st.empty()) {
            char ch = st.top();
            st.pop();
            pre[X++] = ch;
        }
        for (int i = X - 1; i >= 0; i--) cout << pre[i];
        cout << endl;
    }
    return 0;
}