C. 云朵工厂

    传统题 1000ms 256MiB

云朵工厂

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

世界各地的云朵都是由知名的云朵工厂 拼夕夕 生产的。

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

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

输入格式

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

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

输出格式

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

12
aaacccaaaddd
4
6
bbbbbb
1
20
xxzaffeeeeddfkkkkllq
10

样例解释

样例 11 解释</h4> 这些云朵会被打包为 44 份,分别为 aaacccaaaddd44 份。

样例 22 解释 所有云朵被打包为 11 份。

数据规模

2020% 的数据,满足 1N101 \leq N \leq 10,且所有小写字母互不相同。

对于 100100% 的数据,满足 1N105 1 \leq N \leq 10^5 ,且 S S 仅由小写英文字母组成。

图灵周赛 Round 11(二场)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2025-3-22 19:30
结束于
2025-3-22 22:30
持续时间
3 小时
主持人
参赛人数
19