Logo Wy Online Judge

WyOJ

时间限制:2 s 空间限制:1024 MB 控制组: group_default 压缩包大小: 75.144 KB
Statistics

题意

给定长度为 $N$ 的字符串 $S$,$S$ 中的每个字符都是 ox

判断 $S$ 中是否包含连续的 $3$ 个 o

输入格式

第一行输入一个整数 $N$。

第二行输入一个字符串 $S$。

输出格式

输出一行一个字符串 YesNo:如果是 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$ 且仅包含小写字符 ox 的字符串。

$$ \begin{array}{|c|c|c|} \hline \textbf{Subtask} & \textbf{特殊性质} & \textbf{Score} \\ \hline 1 & N = 5 & 40 \\ \hline 2 & \textbf{无} & 60 \\ \hline \end{array} $$

本题 Subtask 内捆绑测试。