#abc143c. [abc143_c]Slimes

[abc143_c]Slimes

题目描述

NN 个史莱姆从左到右排成一行。这些史莱姆的颜色将以一个长度为 NN 的字符串 SS 给出,该字符串由小写英文字母组成。从左边数起的第 ii 个史莱姆具有与 SS 的第 ii 个字符对应的颜色。

相邻的相同颜色的史莱姆会融合成一个更大的史莱姆,而不改变颜色。如果在融合之前有一个与这些史莱姆组相邻的史莱姆,则该史莱姆现在与新的更大的史莱姆相邻。

最终,史莱姆的数量是多少?

约束条件

  • 1N1051 \leq N \leq 10^5
  • S=N|S| = N
  • SS 包含小写英文字母。

输入格式

从标准输入读取输入数据,输入格式如下:

NN

SS

输出格式

打印最终的史莱姆数量。

示例输入1

10
aabbbbaaca

示例输出1

5

最终,这些史莱姆会融合成 abaca

示例输入2

5
aaaaa

示例输出2

1

所有的史莱姆都会融合成一个。

示例输入3

20
xxzaffeeeeddfkkkkllq

示例输出3

10