#AT1205. 黏液
黏液
题目描述
有 个黏液从左向右排列。
这些黏液的颜色将作为一个长度为 的字符串 给出,该字符串由小写的英文字母组成。
从左到右,第之个黏液的颜色对应于字符串 的第之个字符。
颜色相同的相邻的黏液会融合成一个较大的黏液,而不改变颜色。
如果在融合之前有一个与这些黏液相邻的黏液,那么这个黏液现在与新的较大黏液相邻。
最终,黏液的数量是多少?
输入
第一行一个整数
第二行一个长度为的字符串
输出
输出黏液的最终数量。
10
aabbbbaaca
5
样例解释
最终,这些黏液会融合成为abaca
。
5
aaaaa
1
样例解释
所有黏液都会融合成一个。
20
xxzaffeeeeddfkkkkllq
10
提示
- 由小写英文字母组成。