AT_joig2024_a 三連続 (Three Consecutive)

题目描述

给定一个长度为 $N$ 的字符串 $S$。$S$ 的每个字符都是 `o` 或 `x`。 如果 $S$ 中存在连续 $3$ 个 `o`,请输出 `Yes`;否则输出 `No`。 注意,连续 $3$ 个 `o` 的两边可以还有 `o`。

输入格式

输入按以下格式给出。 > $N$ $S$

输出格式

如果 $S$ 中存在连续 $3$ 个 `o`,则输出 `Yes`,否则输出 `No`。

说明/提示

## 子任务 1. ($40$ 分)$N=5$。 2. ($60$ 分)无额外限制。 ### 样例解释 1 $S$ 的第 $3,4,5$ 个字符都是 `o`,即存在连续 $3$ 个 `o`,因此输出 `Yes`。 这个输入例子满足子任务 $1$、$2$ 的限制。 ### 样例解释 2 $S$ 中不存在连续 $3$ 个 `o`,因此输出 `No`。 这个输入例子满足子任务 $1$、$2$ 的限制。 ### 样例解释 3 $S$ 中不存在连续 $3$ 个 `o`,因此输出 `No`。 这个输入例子满足子任务 $2$ 的限制。 ### 样例解释 4 例如,$S$ 的第 $1,2,3$ 个字符都是 `o`,即存在连续 $3$ 个 `o`,因此输出 `Yes`。 注意,连续 $3$ 个 `o` 的两边可以还有 `o`。 这个输入例子满足子任务 $2$ 的限制。 ### 样例解释 5 这个输入例子满足子任务 $2$ 的限制。 ### 样例解释 6 这个输入例子满足子任务 $2$ 的限制。 # 数据范围 - $1 \leq N \leq 100\,000$。 - $S$ 是长度为 $N$ 的字符串。 - $S$ 的每个字符均为 `o` 或 `x`。 - $N$ 是整数。 由 ChatGPT 5 翻译