小鱼儿吐泡泡(栈)

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

题目描述

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

输入描述:

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

输出描述:

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

很明显的栈:

#include
#include
#include

#include
#include
#include
#include
#include
#include
using namespace std;

#define ll long long
#define da    0x3f3f3f3f
#define xiao -0x3f3f3f3f
#define clean(a,b) memset(a,b,sizeof(a))// 雷打不动的头文件
char chuan[105];
char can[105];
int main()
{
    while(~scanf("%s",&chuan))					//输进去所有的泡泡 
    {
        stack zhan;						//定义一个栈 
        int i,j,l=strlen(chuan);				//取长度 
        for(i=0;i

 

 

 

 

你可能感兴趣的:(数据结构)