0
点赞
收藏
分享

微信扫一扫

吐泡泡_via牛客网


题目

链接:https://ac.nowcoder.com/acm/contest/28537/E

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

题目描述

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

吐泡泡_via牛客网_栈

输入描述:

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

输出描述:

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

示例1

输入

ooOOoooO

输出

oO

说明

自左到右进行合并

备注:

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

代码

#include <iostream>
#include <stack>
#include <cstring>
using namespace std;
char s[105];
int main()
{
while (cin >> s)
{
int lenth = strlen(s);
stack<char>a;
for (int i = 0; i < lenth; i++)
{
if (a.empty())
{
a.push(s[i]);
continue;
}
else
{
if (a.top() == 'o' && s[i] == 'O')
a.push('O');
else if (a.top() == 'O' && s[i] == 'o')
a.push('o');
else if (a.top() == 'O' && s[i] == 'O')
a.pop();
else if (a.top() == 'o' && s[i] == 'o')
{
a.pop();
if (!a.empty() && a.top() == 'O')
a.pop();
else
a.push('O');

}
}


}
char out[105] = { 0 };
int cnt = 0;
while (!a.empty())
{
out[cnt++] = a.top();
a.pop();
}
int len = strlen(out);
for (int i = len - 1; i >= 0; i--)
cout << out[i];
cout << endl;
}
return 0;
}


举报

相关推荐

Rails_via牛客网

队列Q_via牛客网

吐泡泡(栈)

栈和排序_via牛客网

JAVA|牛客网题解

【牛客网】——数对

0 条评论