题意
给定长度为 $N$ 的字符串 $S$,$S$ 中的每个字符都是 o 或 x。
判断 $S$ 中是否包含连续的 $3$ 个 o。
输入格式
第一行输入一个整数 $N$。
第二行输入一个字符串 $S$。
输出格式
输出一行一个字符串 Yes 或 No:如果是 Yes 表示 $S$ 中存在连续的 $3$ 个 o,反之亦然。
输入 #1
5
oxooo
输出 #1
Yes
样例解释 #1
$S$ 中第 $3\sim 5$ 个字符是连续的 $3$ 个 o。
该样例满足子任务 $1,2$ 的限制。
输入 #2
5
xooxo
输出 #2
No
样例解释 #2
$S$ 中不存在连续的 $3$ 个 o。
该样例满足子任务 $1,2$ 的限制。
输入 #3
1
o
输出 #3
No
样例解释 #3
$S$ 中不存在连续的 $3$ 个 o。
该样例满足子任务 $2$ 的限制。
输入 #4
10
oooooooooo
输出 #4
Yes
样例解释 #4
$S$ 中第 $1\sim 3$ 个字符是连续的 $3$ 个 o。
注意,$3$ 个连续的 o 旁边可能有其他的 o。
该样例满足子任务 $2$ 的限制。
输入 #5
20
xooxxoooxoxooxooxoox
输出 #5
Yes
样例解释 #5
该样例满足子任务 $2$ 的限制。
输入 #6
20
xooxxxooxoxooxooxoox
输出 #6
No
样例解释 #6 该样例满足子任务 $2$ 的限制。
数据范围
- $1\le N\le 10^5$;
- $S$ 是长度为 $N$ 且仅包含小写字符
o和x的字符串。
$$ \begin{array}{|c|c|c|} \hline \textbf{Subtask} & \textbf{特殊性质} & \textbf{Score} \\ \hline 1 & N = 5 & 40 \\ \hline 2 & \textbf{无} & 60 \\ \hline \end{array} $$
本题 Subtask 内捆绑测试。

鲁ICP备2025150228号