#504. 相等字符串

相等字符串

题目描述

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

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

输入格式

第一行一个字符串 s1 s1 。

第二行一个字符串 s2 s2 。

输出格式

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

样例输入

aabcadd
abccd

样例输出

abcd

说明

数据范围

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