AT_abc143_c.[ABC143C] Slimes

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

【问题描述】

有 $N$ 个史莱姆从左到右排列。这些史莱姆的颜色将以只由小写英文字母的字符串 $S$ 给出。第 $i$ 个史莱姆的颜色是字符串 $S$ 的第 $i$ 位。

具有相同颜色的相邻的史莱姆将融合为一个更大的史莱姆，而不会更改颜色。如果在融合之前这组史莱姆旁边有其他史莱姆，那么旁边的史莱姆现在就与新的更大的史莱姆相邻。

最终，会有多少史莱姆？

输入第一行一个整数 $N$ ，表示史莱姆的个数。

第二行一个字符串 $S$ ，表示史莱姆的颜色。

输出一个整数，表示最终会有多少史莱姆。

样例 $1$ ：最终，这些史莱姆将融合为abaca。

样例 $2$ ：所有的史莱姆将融合为一个。

【数据规模与约定】

对于 $100%$ 的数据， $1\leq N\leq 10^5，|S|=N$ 。