编程题
### 问题描述 小蓝进入了一个神奇的幻境,这个幻境中有着各种奇妙的生物和谜题。在小蓝探索的过程中,他遇到了一个由字母组成的神秘密码。为了解开密码的秘密,小蓝需要将字符串进行分割,并满足一定的条件。 给定一个长度为 $n$ 的字符串 $s$,由小写字母组成。小蓝可以将字符串 $s$ 分割成多个子字符串,使得每个子字符串的最后一个字母都不相同。现在,小蓝想知道,在满足条件的情况下,最多可以将字符串 $s$ 分割成多少个子字符串,以及最少可以将字符串 $s$ 分割成多少个子字符串。 ### 输入格式 第一行输入一个正整数 $n$($1 \le n \le 50$),表示字符串的长度。 第二行输入一个长度为 $n$ 的字符串 $s$,由小写字母组成。 ### 输出格式 输出仅一行,包含两个整数,用一个空格隔开,第一个整数表示将字符串 $s$ 最多可以分割成的满足条件的子字符串个数,第二个整数表示将字符串 $s$ 最少可以分割成的满足条件的子字符串个数。 ### 样例输入 ``` 5 aacac ``` ### 样例输出 ``` 2 1 ```
查看答案
赣ICP备20007335号-2