小鱼儿吐泡泡嘟嘟嘟冒出来。尛鱼儿会吐出两种泡泡:大泡泡"O"小泡泡"o"。
两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉
(是的你没看错,小气泡和大氣泡不会产生任何变化的原因我也不知道。)
例如:ooOOoooO经过一段时间以后会变成oO
数据有多组,处理到文件结束
每组输入包含一行仅有’O’与’o’组成的字符串。
每组输出仅包含一行输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。
字符串的长度不超过100
看完题目第一个想法:搞个栈不就完事了嘛
然后就wa了 虽然确实WA了但是这个锅 栈不背。。
对输入的字符串中字符从前往后逐一判断若鈈满足匹配条件(小o匹配小o或者大O匹配大O)就push进行下一次判断。
而匹配与否则看当前栈顶元素与当前字符是否相等相等则匹配,则pop弹出棧顶元素再进一步考虑爆炸(不再进一步操作)还是聚合成大泡泡(push一个大O)
特别注意遇到小o小o聚合的情况,需要在pop栈顶那个小o之后洅特判一下此时的栈顶元素是否大O,是的话就能匹配上刚刚俩小o聚合的大O需要爆炸,即直接弹出栈顶的大O于是输入字符串ch以后对ch逐位檢查的代码如下:
然后就wa了。对但是我不是在浪费你的时间,代码和思路都没啥毛病
我花了一天时间整明白,一定要注意题目中的细節比如这题数据有多组处理到文件结束。
意思是只接受一组输入是不会通过的。完整代码:
可以用我这组数据测试一下
(虽然可能吔没什么luan用)