AT_past202012_b 上書き

题目描述

给定一个由小写英文字母组成、长度为 $N$ 的字符串 $S$。 另外,有一个字符串 $T$,初始时为空字符串。 你需要对 $i = 1, 2, \dots, N$ 依次进行如下操作: - 取 $S$ 的第 $i$ 个字符为 $c$。将 $T$ 中所有与 $c$ 相同的字符全部删除,然后在 $T$ 的末尾添加 $c$。 请输出所有操作结束后的 $T$。

输入格式

输入以以下格式从标准输入给出。 > $N$ $S$

输出格式

请输出所有操作结束后的 $T$。

说明/提示

### 注意 在 2020/12/27 18:00 JST 之前,禁止对本题进行任何讨论。如果有讨论,可能会被要求赔偿。考试结束后可以公开总分和认证等级,但请不要透露解答了哪些题目等信息。 ### 约束条件 - $1 \leq N \leq 100$ - $S$ 是由小写英文字母组成的长度为 $N$ 的字符串 ### 样例解释 1 初始时,$T$ 是空字符串。第一次操作时,在 $T$ 的末尾添加 `a`,所以 $T$ 变为 `a`。第二次操作时,在 $T$ 的末尾添加 `b`,所以 $T$ 变为 `ab`。第三次操作时,先将 $T$ 中的 `a` 删除,$T$ 变为 `b`,然后在末尾添加 `a`,所以 $T$ 变为 `ba`。 由 ChatGPT 4.1 翻译