牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） A.吐泡泡-STL(stack)

不好玩，一堆板子，太菜了，被打爆了，B一直wa60%，D一直wa80%，D改了多组输入就过了。。。

A.吐泡泡

 

 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

链接：https://www.nowcoder.com/acm/contest/74/A
来源：牛客网

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

ooOOoooO

输出

oO

说明

自左到右进行合并

这个题一开始算的样例结果发现和给的答案不对，结果是样例错了。从左到右的强制性要求。

代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<string.h>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<cmath>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
double PI=acos(-1.0);
const int maxn=1e5+100;
int main(){
    stack<char> s;
    string c;
    while(cin>>c){
        while(!s.empty()) s.pop();
        for(int i=0;i<c.size();i++){
            if(s.empty()){
                if(c[i]=='o') s.push('o');
                else s.push('O');
                continue;
            }
            if(s.top()==c[i]){
                if(c[i]=='o'){
                    s.pop();
                    s.push('O');
                }
                else s.pop();
                char pd;
                while(s.size()>=2){
                    pd=s.top();
                    s.pop();
                    if(pd==s.top()){
                        if(pd=='o'){
                            s.pop();
                            s.push('O');
                        }
                        else s.pop();
                    }
                    else
                    {
                        s.push(pd);
                        break;
                    }
                }
            }
            else{
                if(c[i]=='o') s.push('o');
                else s.push('O');
            }
        }
        int e=0;
        char b[10000];
        while(!s.empty()){
            b[e++]=s.top();
            s.pop();
        }
        for(int i=e-1;i>=0;i--) cout<<b[i];
        cout<<endl;
    }
}