#P1611. One-dimensional Japanese Crossword

One-dimensional Japanese Crossword

题目描述

最近,Adtemk 发现了日语填字游戏。日语填字游戏是一幅图片,表示为一张桌子大小的 a×ba×b 正方形,每个方格都是白色或黑色的。

行的左边和列的顶部都有整数,对相应的行或列进行加密。整数的数量表示对应的行或列中有多少组黑色方块,整数本身表示相应组中连续的黑色方块的数量。

Adtemk 认为日语填字的一般情况太复杂,画了 nn 个正方形(例如 1×n1×n)的一行,他想用和日语填字一样的方式加密。

对一行日文横线进行加密的例子。帮助 Adtemk 找到对他画的行进行加密的数字。

输入格式

第一行包含单个整数 n (1n100)n\ (1\le n\le 100),表示行的长度。

第二行包含一个由 nn 个字符 BW 组成的字符串(B 对应于黑色方格,W 与 Adtemk 绘制的行中的白色方格对应)。

输出格式

第一行应该包含一个整数 kk,表示加密行的整数,例如行中的黑方格组数。

第二行应该包含 kk 个整数,对行进行加密,例如,按照从左到右的顺序对应连续黑色方块的大小。

3
BBW
1
2
5
BWBWB
3
1 1 1
4
WWWW
0
4
BBBB
1
4
13
WBBBBWWBWBBBW
3
4 1 3