单点时限: 2.0 sec
内存限制: 256 MB
Bob 有一串节日彩灯,彩灯共有 4 种颜色(R,B,Y,G
表示),可惜有一些灯泡已经坏掉了( !
表示)。
Bob 并不记得彩灯的序列,只记得这串彩灯的任意 4 个连续的灯泡颜色都不相同。
Bob 需要统计每种颜色坏掉的彩灯有多少个。
第 $1$ 行:整数 $T$ ($1 \leqslant T \leqslant 10$) 为测试数据组数。
第 $2$ ~ $T+1$ 行:每组测试数据一行,每行输入一个长度为 $n$ 的字符串($4 \leqslant n \leqslant 100$),其中字母R,B,Y,G
,分别表示4种不同颜色的彩灯,坏掉的彩灯用!
表示。
(给出的彩灯序列确保存在唯一答案)
对于每组测试数据:
第一行输出测试数据的编号($0$ 开始编号,格式:case #0:
等)。
第二行输出4个整数,分别表示R,B,Y,G
四种彩灯坏掉的个数,每两个数字中间用一个空格分开,最后一个数字后面没有空格。
3 RYBGRYBGR !RGYB !!!!YGRB
case #0: 0 0 0 0 case #1: 0 1 0 0 case #2: 1 1 1 1