AT_joi2023_yo1c_c JOI エディタ (JOI Editor)

题目描述

以奇妙发明闻名的 JOI 公司,最近开发了一款名为 JOI Editor 的文本编辑器。 这个文本编辑器只可以通过三个按键 `j`、`o`、`i` 进行操作。每当按下 `j`、`o`、`i` 中的任意按键时,会输入该按键所对应的小写英文字母。如果有两个相同的小写英文字母相邻,这两个字母会立即被替换为对应的大写字母。也就是说,`jj` 会被替换为 `JJ`,`oo` 替换为 `OO`,`ii` 替换为 `II`。 例如,按下 `j`,`o`,`o`,`o`,`i` 这五个按键,刚刚按下 `j`,`o`,`o` 后,第 2 个和第 3 个字符构成了 `oo`,有两个相同小写字母相邻,因此这两个字母会立即被替换为 `OO`。最终,JOI Editor 中的字符串会变为 `jOOoi`。注意不会变成 `joOOi` 或 `jOOOi`。 给定一个长度为 $N$ 的字符串 $S$,$S$ 的每个字符均为 `j`、`o` 或 `i`。 你将总共按 $N$ 次键,第 $i$ 次按哪一个键由 $S$ 的第 $i$ 个字符给出。请输出 JOI Editor 中最终显示的字符串。

输入格式

输入格式如下: > $N$ $S$

输出格式

请输出 JOI Editor 中最终显示的字符串。

说明/提示

### 样例说明 1 - 第 1 次按下的是 `j`,编辑器中的字符串变为 `j`。 - 第 2 次按下的是 `j`,编辑器中的字符串变为 `jj`。 - 有两个相同小写字母相邻,因此 `jj` 被替换为 `JJ`,编辑器中的字符串变为 `JJ`。 - 第 3 次按下的是 `o`,编辑器中的字符串变为 `JJo`。 - 第 4 次按下的是 `i`,编辑器中的字符串变为 `JJoi`。 - 第 5 次按下的是 `i`,编辑器中的字符串变为 `JJoii`。 - 有两个相同小写字母相邻,因此 `ii` 被替换为 `II`,编辑器中的字符串变为 `JJoII`。 - 第 6 次按下的是 `i`,编辑器中的字符串变为 `JJoIIi`。 最终,JOI Editor 中显示的字符串是 `JJoIIi`,因此输出 `JJoIIi`。 ### 样例说明 2 这个样例中无需进行任何替换。最终,JOI Editor 中显示的字符串是 `joijoi`,因此输出 `joijoi`。 ### 数据范围 - $1 \leq N \leq 100$。 - $S$ 是长度为 $N$ 的字符串。 - $S$ 的每个字符都是 `j`、`o`、`i` 中的一个。 - $N$ 是整数。 由 ChatGPT 5 翻译