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` 的总个数。 只输出答案,不要输出任何额外内容(例如提示输入等)。 关于解答格式,可以参考[练习问题和其解答示例](https://atcoder.jp/contests/joi2026-practice)。

说明/提示

### 样例解释 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 翻译