#AT1441. C - Slimes

C - Slimes

C - 黏液

得分:300分

问题描述

有 $N$ 个黏液从左向右排列。这些黏液的颜色将作为一个长度为 $N$ 的字符串 $S$ 给出,该字符串由小写的英文字母组成。从左到右,第 $i$ 个黏液的颜色对应于字符串 $S$ 的第 $i$ 个字符。

颜色相同的相邻的黏液会融合成一个较大的黏液,而不改变颜色。如果在融合之前有一个与这些黏液相邻的黏液,那么这个黏液现在与新的较大黏液相邻。

最终,黏液的数量是多少?

约束

  • $1 \leq N \leq 10^5$
  • $|S| = N$
  • $S$ 由小写英文字母组成。

输入

输入以以下格式从标准输入中给出:

NN

SS

输出

输出黏液的最终数量。


10
aabbbbaaca
5

最终,这些黏液会融合成为abaca


5
aaaaa
1

所有黏液都会融合成一个。


20
xxzaffeeeeddfkkkkllq
10