Slimes

题目描述

有 $N$ 个史莱姆从左到右排成一行。史莱姆的颜色由长度为 $N$ 的字符串 $S$ 给出，且由小写英文字母组成。最左边的第 $i$ 个史莱姆的颜色对应于 $S$ 的第 $i$ 个字符。 相邻且颜色相同的史莱姆会融合成一个更大的史莱姆，颜色不变。如果在融合前有一个史莱姆与这组史莱姆相邻，那么该史莱姆现在与新的更大史莱姆相邻。 最终，会有多少个史莱姆？

输入格式

输入按下述格式从标准输入给出： $N$ $S$

输出格式

输出融合后的史莱姆数量。

10
aabbbbaaca

5

5
aaaaa

1

20
xxzaffeeeeddfkkkkllq

10

提示

$1 \leq N \leq 10^5$ $|S| = N$ $S$ 由小写英文字母组成。最终，这些史莱姆会融合成 $abaca$.
所有的史莱姆会融合成一个。

标签: AtCoder|abc143C

来源

AtCoder|abc143C