AT_joi2026_yo1b_c.葵とIOI (Aoi and IOI)

给定一个长度为 $N$ 的字符串 $S$。$S$ 的每个字符都是 A、O、I 之一。

请统计在 $S$ 中，所有长度为 $3$ 的连续子串中，像 A，O，I 或 I，O，I 这种顺序出现的子串有多少个，并输出这个个数。

输入为以下形式：

$N$ $S$

输出 $S$ 中包含的 AOI 和 IOI 的总个数。

只输出答案，不要输出任何额外内容（例如提示输入等）。

关于解答格式，可以参考练习问题和其解答示例。

样例解释 1

• $S$ 的第 $2$、$3$、$4$ 个字符分别是 A、O、I。
• $S$ 中不存在连续出现 I、O、I 这三个字符的情况。

所以，$S$ 中包含的 AOI 和 IOI 的总个数为 $1$。因此输出 $1$。

样例解释 2

• $S$ 的第 $1$、$2$、$3$ 个字符分别是 A、O、I。
• $S$ 的第 $3$、$4$、$5$ 个字符分别是 I、O、I。
• $S$ 的第 $5$、$6$、$7$ 个字符分别是 I、O、I。

所以，$S$ 中包含的 AOI 和 IOI 的总个数为 $3$。因此输出 $3$。

样例解释 3

$S$ 中既没有 AOI 也没有 IOI。因此输出 $0$。

样例解释 4

$S$ 中包含的 AOI 和 IOI 的总个数为 $4$。因此输出 $4$。

数据范围

• $1 \leq N \leq 100$。
• $S$ 是长度为 $N$ 的字符串。
• $S$ 的每个字符都是 A、O、I 之一。
• $N$ 是整数。

由 ChatGPT 5 翻译