QOJ.ac

QOJ

Süre Sınırı: 2 s Bellek Sınırı: 1024 MB Toplam puan: 100

#23903. 下一个字符

İstatistikler

给定一个长度为 $N$ 的字符串 $S$。$S$ 的每个字符均为 J、O、I 中的一种。

海狸比太郎进行了 $N - 1$ 次操作。第 $i$ 次($1 \le i \le N - 1$)操作按如下方式进行:

  • 查看 $S$ 的第 $(i + 1)$ 个字符。进一步地,如果 $S$ 的第 $(i + 1)$ 个字符为 J,则在黑板上写下 $S$ 的第 $i$ 个字符。

请将 $N - 1$ 次操作中比太郎在黑板上写下的所有字符,按比太郎写下的顺序以换行分隔输出。

输入格式

输入从标准输入按以下格式给出:

N
S

输出格式

将 $N - 1$ 次操作中比太郎在黑板上写下的所有字符,按比太郎写下的顺序以换行分隔输出。

数据范围

  • $2 \le N \le 100$。
  • $S$ 是长度为 $N$ 的字符串。
  • $S$ 的每个字符均为 J、O、I 中的一种。
  • $N$ 是整数。
  • 黑板上写下的字符至少有 $1$ 个。

样例

样例输入 1

6
IOJOIJ

样例输出 1

O
I

比太郎按如下方式进行了 $5$ 次操作:

  • 在第 $1$ 次操作中,查看了 $S$ 的第 $2$ 个字符。
  • 在第 $2$ 次操作中,查看了 $S$ 的第 $3$ 个字符。进一步地,由于 $S$ 的第 $3$ 个字符为 J,因此在黑板上写下了 $S$ 的第 $2$ 个字符 O。
  • 在第 $3$ 次操作中,查看了 $S$ 的第 $4$ 个字符。
  • 在第 $4$ 次操作中,查看了 $S$ 的第 $5$ 个字符。
  • 在第 $5$ 次操作中,查看了 $S$ 的第 $6$ 个字符。进一步地,由于 $S$ 的第 $6$ 个字符为 J,因此在黑板上写下了 $S$ 的第 $5$ 个字符 I。

因此,将比太郎在黑板上写下的 O 和 I 按此顺序以换行分隔输出。

样例输入 2

4
JJOI

样例输出 2

J

比太郎在第 $1$ 次操作中将 $S$ 的第 $1$ 个字符 J 写在了黑板上。在第 $2$ 次和第 $3$ 次操作中,没有在黑板上写任何字符。

因此,输出比太郎在黑板上写下的 J。

样例输入 3

7
IOJOJOJ

样例输出 3

O
O
O

样例输入 4

5
JJJJJ

样例输出 4

J
J
J
J

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.