4277: 云朵工厂

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

世界各地的云朵都是由知名的云朵工厂克劳德生产的。

工厂的流水线正在加班加点的生产各种不同的云朵,不同种类的云朵会用不同的字母表示,云朵储备管道内目前已经有  朵云朵,工人们正在对其进行打包并分发到各个地区。同种类的云朵可以打包到一个打包袋,但是为了保证打包的密闭性,当管道中的下一朵为不同种类的云朵时,就必须把当前的打包袋封装起来,且不能再打开

请帮工长计算一下一共需要多少个打包袋?

输入

第一行输入整数 ,表示云朵的数量。

第二行输入一个字符串 ,记录了云朵的种类。

输出

输出一个整数,表示打包袋的数量。

样例输入 复制

10
aaacccaaaddd

样例输出 复制

4

提示

样例

输入
复制

10
aaacccaaaddd

输出
复制

4

输入
复制

6
bbbbbb

输出
复制

1

输入
复制

20
xxzaffeeeeddfkkkkllq

输出
复制

10
说明

样例 1 解释

这些云朵会被打包为 4 份,分别为 aaacccaaaddd 这 4 份。

样例 2 解释

所有云朵被打包为 1 份。

数据规模

有 20% 的数据,满足 110,且所有小写字母互不相同。

对于 100% 的数据,满足 1105,且  仅由小写英文字母组成。

来源/分类