#A. 数色块

    传统题 1000ms 256MiB

数色块

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小可可进入小学年级,数学老师为了锻炼同学们识别颜色和数数的能力,让同学们数一根长条上有多少个色块。 具体来说,就是给你一个 1×n1×n 的方格,每个方格涂红色或蓝色, 相邻的涂有相同颜色的方格算同一个色块 ,例如,下图 n=12n=12,共有 88 个不同的色块。

image

输入格式

输入有两行: 第一行一个整数 nn,表示方格的长度。 第二行一个长度为 nn 的字符串,字符串的第 ii 个字符表示第 ii 个方格涂的颜色,若为 R 表示该方格涂的是红色,若为 B 表示该方格涂的是蓝色。

输出格式

输出一行,包括一个整数 ansans ,表示这条方格上共有 ansans 个色块。

样例

5
RRRRR
1
12
RBBRRRBRBBRB
8

数据范围

对于 100% 的数据满足:1n1000001≤n≤100000,字符串仅包含 RB 两种字符。

第3次随机赛(Div3)

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2023-5-11 20:00
结束于
2023-5-11 21:30
持续时间
1.5 小时
主持人
参赛人数
13