牛客 吐泡泡 （栈和队列）

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

输入描述:
数据有多组，处理到文件结束。
每组输入包含一行仅有’O’与’o’组成的字符串。
输出描述:
每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。

输入
ooOOoooO

输出
oO

说明
自左到右进行合并

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

题目分析：考虑用栈去做，但是其中情况有很多，我刚开始做的时候就是没搞清楚大关系与小关系的位置，最后输出的时候，记得如果用的是栈那就反向输出，因为栈的性质就是先进后出。可以开一个新的数组储存正向的，然后反向遍历输出即可。

栈

#include <bits/stdc++.h>
using namespace std;
char a[1010], b[1010];
stack<char> s;
int main()
{
   
    while (~scanf("%s", a))
    {
   
        int la = strlen(a);
        for (int i = 0; i < la; ++i)
        {
   
            if (s.empty()) //如果为空直接入栈无法匹配
                s.push(a[i]);
            else if (s.top() == a[i])
            {
   
                if (s.top() == 'o') //同为小气泡
                {
   
                    s.pop();