分数: 300 点
问题陈述
有 N 史莱姆从左到右排列。这些史莱姆的颜色将以字符串形式给出 S 长度 N 由小写英文字母组成。的 i从左边算起第一个史莱姆的颜色与 i- 第一个字符 S.
具有相同颜色的相邻史莱姆将融合成一个更大的史莱姆,而不改变颜色。如果在融合之前有一个史莱姆与这组史莱姆相邻,那么该史莱姆现在与新的更大的史莱姆相邻。
最终会有多少史莱姆?
约束
- 1 \leq N \leq 10^5
- |S| = N
- S 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
N S
输出
打印史莱姆的最终数量。
示例输入 1
10 aabbbbaaca
示例输出 1
5
最终,这些史莱姆会融合成 abaca.
示例输入 2
5 aaaaa
示例输出 2
1
所有史莱姆都会融合成一个。
示例输入 3
20 xxzaffeeeeddfkkkkllq
示例输出 3
10