0 #P0118. [2021 AHOI小学组] 数色块(count)

[2021 AHOI小学组] 数色块(count)

题目描述

小可可进入小学一年级,数学老师为了锻炼同学们识别颜色和数数的能力,让同学们数一根长条上有多少个色块。

具体来说,就是给你一个 1×n1 \times n 的方格,每个方格涂红色或蓝色,相邻的涂有相同颜色的方格算同一个色块。例如,下图 n=12n = 12,共有 88 个不同的色块。

输入格式

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

输出格式

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

样例

输入#1

5  
RRRRR  

输出#1

1  

输入#2

12  
RBBRRRBRBBRB  

输出#2

8  

数据范围

对于 20%20\% 的数据满足:方格的颜色全为 RB
对于 50%50\% 的数据满足:1n20001 \leq n \leq 2000
对于 100%100\% 的数据满足:1n1000001 \leq n \leq 100000,字符串仅包含 RB 两种字符。