#P5390. 云朵工厂
云朵工厂
题目描述
世界各地的云朵都是由知名的云朵工厂克劳德生产的。
工厂的流水线正在加班加点的生产各种不同的云朵,不同种类的云朵会用不同的字母表示,云朵储备管道内目前已经有 N朵云朵,工人们正在对其进行打包并分发到各个地区。同种类的云朵可以打包到一个打包袋,但是为了保证打包的密闭性,当管道中的下一朵为不同种类的云朵时,就必须把当前的打包袋封装起来,且不能再打开。
请帮工长计算一下一共需要多少个打包袋?
输入格式
第一行输入整数 N,表示云朵的数量。 第二行输入一个字符串 S,记录了云朵的种类。
输出格式
输出一个整数,表示打包袋的数量。
样例输入输出
样例 1
- 样例输入 1:
12
aaacccaaaddd
- 样例输出 1:
4
样例 2
- 样例输入 2:
6
bbbbbb
- 样例输出 2:
1
样例 3
- 样例输入 3:
20
xxzaffeeeeddfkkkkllq
- 样例输出 3:
10
Hint
样例解释
- 【样例 1 解释】:这些云朵会被打包为 4 份,分别为 aaa、ccc、aaa、ddd 这 4 份。
- 【样例 2 解释】:所有云朵被打包为 1 份。
数据规模
- 对于 20% 的数据,满足 1≤N≤10,且所有小写字母互不相同。
- 对于 100% 的数据,满足 1≤N≤10^5,且 S 仅由小写英文字母组成。