A. 相等字符串

    传统题 1000ms 256MiB

相等字符串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定两个字符串,小可想让你判断下这两个字符串是否相等。这里的相等比较特殊,我们会先对字符串进行转换,对于一个字符串,可能存在多个相同的字符,对于相同的字符,你只需要保留第一个出现的即可,比如 s="aabcadd",转换为abcd

现在给定你两个字符串,请你判断这两个字符串转换后是否相等,如果相等则输出转换后的字符串,否则输出NO

输入格式

第一行一个字符串 s1 s1

第二行一个字符串 s2 s2

输出格式

如果相等则输出转换后的字符串,否则输出NO

样例输入

aabcadd
abccd

样例输出

abcd

数据范围

保证字符串长度均 105\leq 10^5 且均为小写字母。

基础公开训练(第六场)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-8-5 20:00
结束于
2025-8-13 8:00
持续时间
180 小时
主持人
参赛人数
6