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