描述 |
---|
小鱼儿吐泡泡,一种是小泡泡o,另一种是大泡泡O。如果相邻的两个泡泡都是小泡泡的话,这两个小泡泡就会变成一个大泡泡,如果相邻的两个泡泡都是大泡泡的话,它们就会爆掉。现在小鱼儿吐了一串泡泡,你知道这串泡泡最后会变成什么样子吗? |
输入 |
多组测试案例,每组案例是一个字符串。 这个字符串仅由o和O组成且长度不会超过100。 |
输出 |
这串泡泡最后的样子,然后换行。 |
样例输入 |
ooooo ooOOoooO |
样例输出 |
o oO |
HINT |
注意:从左到右进行合并。 1:ooooo >> Oooo >> OOo >> o 2:ooOOoooO >> OOOoooO >> OoooO >> OOoO >> oO |
来源 |
选拔赛 Round#5 |