云朵工厂
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
流水线上有 朵云,云朵种类用小写英文字母表示。相邻且种类相同的云朵可以装入同一个袋子;一旦遇到不同种类的云朵,就必须封好当前袋子并使用新袋子。
求装完所有云朵至少需要多少个袋子。
输入格式
第一行包含一个整数 。
第二行包含一个长度为 的字符串 ,按照顺序表示每朵云的种类。
输出格式
输出一个整数,表示需要的袋子数量。
12
aaacccaaaddd
4
6
bbbbbb
1
20
xxzaffeeeeddfkkkkllq
10
数据范围与提示
- 对于 的数据,,且字符串中的字母互不相同
- 对于全部数据,
- 字符串 只包含小写英文字母