AT_past202012_b.上書き
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个由小写英文字母组成、长度为 N 的字符串 S。
另外,有一个字符串 T,初始时为空字符串。
你需要对 i=1,2,…,N 依次进行如下操作:
- 取 S 的第 i 个字符为 c。将 T 中所有与 c 相同的字符全部删除,然后在 T 的末尾添加 c。
请输出所有操作结束后的 T。
输入格式
输入以以下格式从标准输入给出。
N S
输出格式
请输出所有操作结束后的 T。
输入输出样例
输入#1
3 aba
输出#1
ba
输入#2
7 sptaast
输出#2
past
输入#3
30 ryfoxchyvfmsewlwpoyvhdjkbvdjsa
输出#3
rxcfmelwpoyhkbvdjsa
说明/提示
注意
在 2020/12/27 18:00 JST 之前,禁止对本题进行任何讨论。如果有讨论,可能会被要求赔偿。考试结束后可以公开总分和认证等级,但请不要透露解答了哪些题目等信息。
约束条件
- 1≤N≤100
- S 是由小写英文字母组成的长度为 N 的字符串
样例解释 1
初始时,T 是空字符串。第一次操作时,在 T 的末尾添加 a,所以 T 变为 a。第二次操作时,在 T 的末尾添加 b,所以 T 变为 ab。第三次操作时,先将 T 中的 a 删除,T 变为 b,然后在末尾添加 a,所以 T 变为 ba。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?