#B10017. 史莱姆融合
史莱姆融合
问题描述
有 个史莱姆从左到右排列。它们的颜色由仅包含小写英文字母的字符串 给出,第 个史莱姆的颜色为 的第 个字符。
颜色相同且相邻的史莱姆会融合成一个更大的史莱姆,融合后颜色不变。融合可能继续发生,直到不能再融合为止。
请输出最终剩下多少个史莱姆。
输入格式
第一行一个整数 ,表示史莱姆数量。
第二行一个长度为 的字符串 ,表示史莱姆的颜色。
输出格式
输出一个整数,表示最终剩下的史莱姆数量。
样例输入 1
10
aabbbbaaca
样例输出 1
5
样例输入 2
20
xxzaffeeeeddfkkkkllq
样例输出 2
10
评测数据规模
对于所有数据,保证:
- ;
- ;
- 仅由小写英文字母组成。