A61565 | 数色块(count)【问题描述】小可可进入小学一年级,数学老师为了锻炼同学们识别颜色和数数的能力,让同学们数一根长条上有多少个色块。具体来说,就是给你一个 1×n 的方格,每个方格涂红色或蓝色,相邻的涂有相同颜色的方格算同一个色块,例如,下图n=12,共有 8 个不同的色块。 现在,请你编程计算有多少个色块。 【
来源2021年
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
数色块(count)
【问题描述】
小可可进入小学一年级,数学老师为了锻炼同学们识别颜色和数数的能力,让同学们数一根长条上有多少个色块。具体来说,就是给你一个 1×n 的方格,每个方格涂红色或蓝色,相邻的涂有相同颜色的方格算同一个色块,例如,下图n=12,共有 8 个不同的色块。

现在,请你编程计算有多少个色块。
【输入格式】
输入有两行:
第一行一个整数 n,表示方格的长度。
第二行一个长度为 n 的字符串,字符串的第 i 个字符表示第 i 个方格涂的颜色,若 为’R’表示该方格涂的是红色,若为’B’表示该方格涂的是蓝色。
【输出格式】
输出一行,包括一个整数 ans,表示这条方格上共有 ans 个色块。
【输入输出样例 1】
输入
5
RRRRR
输出
1
【输入输出样例 2】
输入
12
RBBRRRBRBBRB
输出
8
【数据范围】
对于 20%的数据满足:方格的颜色全为’R’或’B’;
对于 50%的数据满足:1≤n≤2000;
对于 100%的数据满足:1≤n≤100000,字符串仅包含’R’、'B’两种字符。
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?