时间限制:C/C++ 1秒,其他语言2秒

空间限制:C/C++ 32768K,其他语言65536K

64bit IO Format: %lld


题目描述




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

4-泡泡_字符串

输入描述:

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


输出描述:

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



示例1




输入



ooOOoooO



输出



oO



说明



自左到右进行合并


4-泡泡_#include_02


备注:

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



#include <iostream>
#include <cstring>
using namespace std;
string str;

int main(){

while(cin >> str){
int flag = 1;
int leng = str.length();

while(flag){
flag = 0;
string str2;
int del = 0;
for(int i = 0; i <= leng - 1; i++){
if(i == leng - 1){
str2 += str[i];
continue;
}
if(str[i] == 'o' && str[i + 1] == 'o' && flag == 0){
flag = 1;
str2 += 'O';
del++;
i++;
continue;
}
else if(str[i] == 'O' && str[i + 1] == 'O' && flag == 0){
flag = 1;
del += 2;
i += 1;
continue;
}
else{
str2 += str[i];
continue;
}
}
leng -= del;
// cout << "str2 " << str2 << endl;
str = str2;
}
cout << str << endl;
}

return 0;
}