#504. 相等字符串

相等字符串

问题描述

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

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

输入格式

第一行一个字符串 s1 s1

第二行一个字符串 s2 s2

输出格式

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

样例输入

aabcadd
abccd

样例输出

abcd

数据范围

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