CF721A.One-dimensional Japanese Crossword

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

One-dimensional Japanese Crossword

题目描述

最近,阿德蒂克发现了日语填字游戏。日语填字游戏是一幅图片,表示为一张桌子大小的a×b正方形,每个方格都是白色或黑色的。 行的左边和列的顶部都有整数,对相应的行或列进行加密。整数的数量表示对应的行或列中有多少组黑色方块,整数本身表示相应组中连续的黑色方块的数量(您可以在维基百科https://en.wikipedia.org/wiki/Japanese_crossword)_纵横字谜中找到更详细的解释)。

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

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

输入格式

输入的第一行包含单个整数n n(1<=n<=100 1<=n<=100)-行的长度。输入的第二行包含一个由n个字符‘B’或‘W’组成的字符串(‘B’对应于黑色方格,‘W’-与Adtemk绘制的行中的白色方格对应)。

输出格式

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

样例

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

在线编程 IDE

建议全屏模式获得最佳体验