云朵工厂

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

题目描述

流水线上有 NN 朵云,云朵种类用小写英文字母表示。相邻且种类相同的云朵可以装入同一个袋子;一旦遇到不同种类的云朵,就必须封好当前袋子并使用新袋子。

求装完所有云朵至少需要多少个袋子。

输入格式

第一行包含一个整数 NN

第二行包含一个长度为 NN 的字符串 SS,按照顺序表示每朵云的种类。

输出格式

输出一个整数,表示需要的袋子数量。

12
aaacccaaaddd
4
6
bbbbbb
1
20
xxzaffeeeeddfkkkkllq
10

数据范围与提示

  • 对于 20%20\% 的数据,1N101 \le N \le 10,且字符串中的字母互不相同
  • 对于全部数据,1N1051 \le N \le 10^5
  • 字符串 SS 只包含小写英文字母

编程素养大赛_赛前练兵1

未认领
状态
已结束
题目
18
开始时间
2026-5-13 0:00
截止时间
2026-6-25 23:59
可延期
24 小时