#1809. [AHOI 2021] 数色块(count)

[AHOI 2021] 数色块(count)

题目描述

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

举例来说,就是给你一个1*n的方格,每个方格涂成蓝色或红色,相邻的涂有相同颜色的方格算一个色块,例如,下图n=12,共有8个不同的色块。

输入格式

输入有两行∶

第一行一个整数n,表示方格的长度。

第二行一个长度为n的字符串,字符串的第i个字符表示第i个方格涂的颜色,若为R表示该方格涂的是红色,若为B表示该方格涂的是蓝色。

输出格式

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

样例

5 
RRRRR
1
12
RBBRRRBRBBRB
8

数据范围

  • 对于 20%20\% 的测试数据满足:方格的颜色全为R或B。
  • 对于 50%50\% 的测试数据满足:1n20001≤n≤2000
  • 对于 100%100\% 的测试数据满足:1n1000001≤n≤100000,字符串仅包含R、B两种字符。