3188. 坏掉的彩灯

单点时限: 2.0 sec

内存限制: 256 MB

Bob 有一串节日彩灯,彩灯共有 4 种颜色(R,B,Y,G 表示),可惜有一些灯泡已经坏掉了( ! 表示)。

Bob 并不记得彩灯的序列,只记得这串彩灯的任意 4 个连续的灯泡颜色都不相同。

Bob 需要统计每种颜色坏掉的彩灯有多少个。

输入格式

行:整数 () 为问题数。

~ 行:每个问题一行,每行输入一个长度为n的字符串(),其中字母R,B,Y,G,分别表示4种不同颜色的彩灯,坏掉的彩灯用!表示。

(给出的彩灯序列确保存在唯一答案)

输出格式

对于每个问题,输出一行问题的编号( 开始编号,格式:case #0: 等)。

然后在一行中输出4个整数,分别表示R,B,Y,G四种彩灯坏掉的个数,每两个数字中间用一个空格分开,最后一个数字后面没有空格。

样例

Input
3
RYBGRYBGR
!RGYB
!!!!YGRB
Output
case #0:
0 0 0 0
case #1:
0 1 0 0
case #2:
1 1 1 1

178 人解决,306 人已尝试。

254 份提交通过,共有 1097 份提交。

3.8 EMB 奖励。

创建: 2 年,8 月前.

修改: 3 月,1 周前.

最后提交: 3 周,5 天前.

来源: N/A

题目标签