#P1038. 吐泡泡
吐泡泡
题目描述
小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 例如:ooOOoooO经过一段时间以后会变成oO。
输入格式
输入包含一行仅有'O'与'o'组成的字符串。(字符数量小于255)
输出格式
输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。
如果泡泡全部爆开了,输出-1。
样例 #1
样例输入 #1
ooOOoooO
样例输出 #1
oO
样例 #2
样例输入 #2
OO
样例输出 #2
-1
提示
自左到右进行合并