欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF721A.One-dimensional Japanese Crossword
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
建议全屏模式获得最佳体验
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |