链接:
https://www.nowcoder.com/acm/contest/74/A
来源:牛客网
来源:牛客网
题目描述
小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。
两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。
(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)
例如:ooOOoooO经过一段时间以后会变成oO。
输入描述:
数据有多组,处理到文件结束。 每组输入包含一行仅有'O'与'o'组成的字符串。
输出描述:
每组输出仅包含一行,输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡
#include<iostream> #include<string> using namespace std; int main() { string a; while(cin>>a) { while(a.find("OO",0)!=a.npos||a.find("oo",0)!=a.npos) if(a.find("OO",0)<a.find("oo",0)) a.replace(a.begin()+a.find("OO",0),a.begin()+a.find("OO",0)+2,""); else a.replace(a.begin()+a.find("oo",0),a.begin()+a.find("oo",0)+2,"O"); cout<<a<<endl; } return 0; }