数色块
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小可可进入小学高年级,数学老师为了锻炼同学们识别颜色和数数的能力,让同学们数一根长条上有多少个色块。
具体来说,就是给你一个 的方格,每个方格涂红色或蓝色, 相邻的涂有相同颜色的方格算同一个色块 ,例如,下图 ,共有 个不同的色块。
输入格式
输入有两行:
第一行一个整数 ,表示方格的长度。
第二行一个长度为 的字符串,字符串的第 个字符表示第 个方格涂的颜色,若为 R
表示该方格涂的是红色,若为 B
表示该方格涂的是蓝色。
输出格式
输出一行,包括一个整数 ,表示这条方格上共有 个色块。
样例
5
RRRRR
1
12
RBBRRRBRBBRB
8
数据范围
对于 100% 的数据满足:,字符串仅包含 R
、B
两种字符。