题目描述
小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 (是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。) 例如:ooOOoooO经过一段时间以后会变成oO。
输入描述:
数据有多组,处理到文件结束。 每组输入包含一行仅有'O'与'o'组成的字符串。
输出描述:
每组输出仅包含一行,输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。
示例1
输入
ooOOoooO
输出
oO
说明
自左到右进行合并
备注:
对于100%的数据, 字符串的长度不超过100。
用栈对每次进行更新,如果最后两个不相同则看下一个字符,否则一直更新下去
#include <stdio.h>
#include <cstring>
#include <stack>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
char str[101];
while(scanf("%s",str)!=EOF){
stack<char> s;
// s.push(str[0]);
for(int i=0;i<strlen(str);i++){
s.push(str[i]);
while(s.size()>1){//更新
char c=s.top();
s.pop();
char c1=s.top();
s.pop();
if(c==c1&&c=='o'){
s.push('O');
}else if(c==c1&&c=='O'){
continue;
}else if(c!=c1){
s.push(c1);//注意入栈的顺序
s.push(c);
break;
}
}
}
int num=0;
char str1[101];
while(!s.empty()){
str1[num++]=s.top();
s.pop();
}
for(int i=num-1;i>=0;i--){
printf("%c",str1[i]);
}
printf("\n");
}
return 0;
}