#AT1205. 黏液

黏液

题目描述

NN 个黏液从左向右排列。

这些黏液的颜色将作为一个长度为 NN 的字符串 SS给出,该字符串由小写的英文字母组成。

从左到右,第之个黏液的颜色对应于字符串 SS 的第之个字符。

颜色相同的相邻的黏液会融合成一个较大的黏液,而不改变颜色。

如果在融合之前有一个与这些黏液相邻的黏液,那么这个黏液现在与新的较大黏液相邻。

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

输入

第一行一个整数NN

第二行一个长度为NN的字符串

输出

输出黏液的最终数量。

10
aabbbbaaca
5

样例解释

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

5
aaaaa
1

样例解释

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

20
xxzaffeeeeddfkkkkllq
10

提示

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