2018年全国多校算法寒假训练营练习比赛（第二场） A 吐泡泡（模拟）

小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。
输入描述:数据有多组，处理到文件结束。
每组输入包含一行仅有'O'与'o'组成的字符串。输出描述:每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。
示例1
输入
ooOOoooO
输出
oO
说明
自左到右进行合并备注:对于100%的数据，
字符串的长度不超过100。  题意：题目刚开始没有说清楚，给了一个极其具有诱导性的样例，最后才说是从左到右合并。 思路:  题目模拟即可，构造一个数组，两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉，爆掉或者相容后需要更新。 if (a[i]==a[k]&&a[i]==1) { a[i]=0; a[k]=2; }   (都为小泡泡的时候，i不为泡泡，k为大泡泡) else if (a[i]==a[k]&&a[i]==2) { a[i]=0; a[k]=0 }（都为大泡泡的时候，i，k都不为泡泡) 注意k的得到：之前我是用2个数组轮流存储数值，但是很麻烦，后来发现直接用数组寻找到下一个为泡泡的坐标，因为此题目，当前的值仅仅与下一个可以发生变化

#include 
using namespace std;int main()
{char s[105];while(scanf("%s",s)!=EOF){int a[105];int len=strlen(s);for(int i=0;i

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！