#1917. 史莱姆
史莱姆
题目描述
有 个史莱姆从左到右排成一行。这些史莱姆的颜色将以长度为 的字符串 的形式给出,字符串由小写英文字母组成。
从左边开始的 个黏液的颜色与 的第 个字符相对应。(注意字符串下标从 开始)
相邻的相同颜色的粘液会融合成一个更大的粘液,而颜色不会改变。如果在融合之前,这组粘液旁边有一个粘液,那么现在这个粘液就会和新的更大的粘液相邻。
最终会有多少个史莱姆?
输入格式
第一行输入一个整数 ,代表字符串的长度。
接下来输入一个长度为 的字符串 。
输出格式
输出一个整数,代表有几个史莱姆。
10
aabbbbaaca
5
5
aaaaa
1
20
xxzaffeeeeddfkkkkllq
10
样例 1 解释
前两个 会合并成一个 ,中间四个 会合并成一个 ,以此类推,最终合并后的字符串是 abaca
因此有 个史莱姆。
提示
- 由小写英文字母组成。