#ABC143C. 史莱姆
史莱姆
史莱姆
题目描述
有 只史莱姆横排成一列。关于这些史莱姆颜色的信息由长度为 的、由英文小写字母组成的字符串 给出。从左数第 只史莱姆具有与 的第 个字符对应的颜色。
颜色相同且相邻的史莱姆会融合,颜色保持不变地变为 只史莱姆。此时,融合后的史莱姆与融合前各史莱姆相邻的其他史莱姆相邻。
最终会存在多少只史莱姆呢?
输入格式
输入按以下格式从标准输入给出:
输出格式
输出最终存在的史莱姆的数量。
样例
10
aabbbbaaca
5
最终剩下的史莱姆用字符串表示即为 abaca。
5
aaaaa
1
所有史莱姆都会融合。
20
xxzaffeeeeddfkkkkllq
10
数据范围
- 由英文小写字母组成
难度
普及
通过率
—
尝试
0
已通过
0
- ID
- 1802
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者