#1917. 史莱姆

史莱姆

题目描述

nn 个史莱姆从左到右排成一行。这些史莱姆的颜色将以长度为 nn 的字符串 ss 的形式给出,字符串由小写英文字母组成。

从左边开始的 ii 个黏液的颜色与 ss 的第 ii 个字符相对应。(注意字符串下标从 00 开始)

相邻的相同颜色的粘液会融合成一个更大的粘液,而颜色不会改变。如果在融合之前,这组粘液旁边有一个粘液,那么现在这个粘液就会和新的更大的粘液相邻。

最终会有多少个史莱姆?

输入格式

第一行输入一个整数 nn,代表字符串的长度。

接下来输入一个长度为 nn 的字符串 ss

输出格式

输出一个整数,代表有几个史莱姆。

10
aabbbbaaca
5
5
aaaaa
1
20
xxzaffeeeeddfkkkkllq
10

样例 1 解释

前两个 aa 会合并成一个 aa,中间四个 bb 会合并成一个 bb,以此类推,最终合并后的字符串是 abaca 因此有 55 个史莱姆。

提示

  • 1n1051 \leq n \leq 10^5
  • ss 由小写英文字母组成。