Processing math: 100%
编程题
                ### 问题描述

小蓝学校的体育馆内放着一排的球,有篮球、足球、排球、乒乓球等等,每类球都用一个小写字母表示,比如,篮球都用字母 b 表示。现在让你从这些球里面取走一些球,使得任意相邻的两个球都不是同一类,问:满足上述要求后,球场剩余的球最多有多少个。

输入格式

输入第 1 行包含一个正整数 N,表示体育馆内球的个数。

2 行包含一个长度为 N 的字符串,每个字母表示一类球。

输出格式

输出仅一行,包含一个整数,表示答案。

样例输入1

3
bba

样例输出1

2

样例输入2

5
ccccc

样例输出2

1

说明/提示

对于所有评测数据,1N105

查看答案
赣ICP备20007335号-2