#AT1441. C - Slimes
C - Slimes
C - 黏液
得分:300分
问题描述
有 $N$ 个黏液从左向右排列。这些黏液的颜色将作为一个长度为 $N$ 的字符串 $S$ 给出,该字符串由小写的英文字母组成。从左到右,第 $i$ 个黏液的颜色对应于字符串 $S$ 的第 $i$ 个字符。
颜色相同的相邻的黏液会融合成一个较大的黏液,而不改变颜色。如果在融合之前有一个与这些黏液相邻的黏液,那么这个黏液现在与新的较大黏液相邻。
最终,黏液的数量是多少?
约束
- $1 \leq N \leq 10^5$
- $|S| = N$
- $S$ 由小写英文字母组成。
输入
输入以以下格式从标准输入中给出:
输出
输出黏液的最终数量。
10
aabbbbaaca
5
最终,这些黏液会融合成为abaca
。
5
aaaaa
1
所有黏液都会融合成一个。
20
xxzaffeeeeddfkkkkllq
10