#2607. 史莱姆

史莱姆

题目描述

【问题描述】

NN个史莱姆从左到右排列。这些史莱姆的颜色将以只由小写英文字母的字符串SS给出。第ii个史莱姆的颜色是字符串SS的第ii位。

具有相同颜色的相邻的史莱姆将融合为一个更大的史莱姆,而不会更改颜色。如果在融合之前这组史莱姆旁边有其他史莱姆,那么旁边的史莱姆现在就与新的更大的史莱姆相邻。

最终,会有多少史莱姆?

输入格式

输入第一行一个整数NN,表示史莱姆的个数。

第二行一个字符串SS,表示史莱姆的颜色。

输出格式

输出一个整数,表示最终会有多少史莱姆。

输入输出样例 #1

输入 #1

10
aabbbbaaca

输出 #1

5

输入输出样例 #2

输入 #2

5
aaaaa

输出 #2

1

输入输出样例 #3

输入 #3

20
xxzaffeeeeddfkkkkllq

输出 #3

10

说明/提示

样例11:最终,这些史莱姆将融合为abaca

样例22:所有的史莱姆将融合为一个。

【数据规模与约定】

对于100100%的数据,1N105S=N1\leq N\leq 10^5,|S|=N

感谢

https://www.luogu.com.cn/user/176990
翻译。