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 翻译