编程题
### 问题描述 小蓝学校的体育馆内放着一排的球,有篮球、足球、排球、乒乓球等等,每类球都用一个小写字母表示,比如,篮球都用字母 $b$ 表示。现在让你从这些球里面取走一些球,使得任意相邻的两个球都不是同一类,问:满足上述要求后,球场剩余的球最多有多少个。 ### 输入格式 输入第 $1$ 行包含一个正整数 $N$,表示体育馆内球的个数。 第 $2$ 行包含一个长度为 $N$ 的字符串,每个字母表示一类球。 ### 输出格式 输出仅一行,包含一个整数,表示答案。 ### 样例输入1 ```text 3 bba ``` ### 样例输出1 ```text 2 ``` ### 样例输入2 ```text 5 ccccc ``` ### 样例输出2 ```text 1 ``` ### **说明/提示** 对于所有评测数据,$1\leq N\leq 10^5$。
查看答案
赣ICP备20007335号-2