编程题
### 问题描述 小蓝是一名年轻而勇敢的战士,他生活在一个充满冒险和惊喜的幻想世界中。在这个世界里,小蓝经历了许多战斗,并记录下了每一次的战斗结果。 小蓝的战斗记录是由一串长度为 $n$ 的字符组成的字符串 $s$,字符串中的字符只可能是 `0` 或者 `1`。其中,`0` 表示小蓝战胜了一个强大的怪物,而 `1` 表示小蓝被一个凶恶的怪物打败了。 现在,小蓝想要统计他的战斗记录中出现的特定战斗结果的次数。具体来说,他想知道字符串 $s$ 中子串 `01` 出现的次数,以及子串 `10` 出现的次数。 请你帮助小蓝完成这个任务,统计出子串 `01` 和子串 `10` 的出现次数。 ### 输入格式 第一行输入一个整数 $n$($1 \le n \le 10^5$),表示战斗记录的长度。 第二行输入一个长度为 $n$ 的字符串 $s$,字符串中只包含字符 `0` 和 `1`。 ### 输出格式 输出仅一行,包含两个整数,用一个空格隔开。第一个整数表示子串 `01` 在战斗记录中出现的次数,第二个整数表示子串 `10` 在战斗记录中出现的次数。 ### 样例输入 ``` 5 01010 ``` ### 样例输出 ``` 2 2 ```
查看答案
赣ICP备20007335号-2