小可可进入小学一年级，数学老师为了锻炼同学们识别颜色和数数的能力，让同学
们数一根长条上有多少个色块。
具体来说，就是给你一个 1×n 的方格，每个方格涂红色或蓝色，相邻的涂有相同
颜色的方格算同一个色块，例如，下图 n=12，共有 8 个不同的色块。
现在，请你编程计算有多少个色块。
3732: 数色块(count)
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $78$ | 正确数量 | $30$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 字符串 模拟 |
Description
Input
输入有两行：
第一行一个整数 n，表示方格的长度。
第二行一个长度为 n 的字符串，字符串的第 i 个字符表示第 i 个方格涂的颜色，若
为'R'表示该方格涂的是红色，若为'B'表示该方格涂的是蓝色。
Output
输出一行，包括一个整数 ans，表示这条方格上共有 ans 个色块。
Sample Input复制
12
RBBRRRBRBBRB
Sample Output复制
8
提示
【数据范围】
对于 20%的数据满足：方格的颜色全为'R'或'B'；
对于 50%的数据满足：1≤n≤2000；
对于 100%的数据满足：1≤n≤100000，字符串仅包含'R'、'B'两种字符。
推荐代码 查看3732 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$2 $ms] | noicracker | 738782 | 2021-04-16 17:13:00 |
| 内存最少[$2080 $KB] | 多云转晴 | 761117 | 2021-07-18 16:38:49 |
| 第一AC | AOJ大管家 | 735063 | 2021-04-12 09:02:25 |
| 第一挑战 | AOJ大管家 | 735063 | 2021-04-12 09:02:25 |
赛题来源/所属竞赛 “科大国创杯”2021年安徽省青少年信息学科普日活动小 学 组 N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1618 | 2020-2021-2学期<算法分析与设计> 期中考试正式考试 | 2021-04-15 08:30:00 | 请登录 |