#abc143c. [abc143_c]Slimes
[abc143_c]Slimes
题目描述
有 个史莱姆从左到右排成一行。这些史莱姆的颜色将以一个长度为 的字符串 给出,该字符串由小写英文字母组成。从左边数起的第 个史莱姆具有与 的第 个字符对应的颜色。
相邻的相同颜色的史莱姆会融合成一个更大的史莱姆,而不改变颜色。如果在融合之前有一个与这些史莱姆组相邻的史莱姆,则该史莱姆现在与新的更大的史莱姆相邻。
最终,史莱姆的数量是多少?
约束条件
- 包含小写英文字母。
输入格式
从标准输入读取输入数据,输入格式如下:
输出格式
打印最终的史莱姆数量。
示例输入1
10
aabbbbaaca
示例输出1
5
最终,这些史莱姆会融合成 abaca
。
示例输入2
5
aaaaa
示例输出2
1
所有的史莱姆都会融合成一个。
示例输入3
20
xxzaffeeeeddfkkkkllq
示例输出3
10