题解

题面描述

给定两个只包含小写字母的字符串，对于每个字符串，要求去除重复字母，即只保留该字母第一次出现的位置。然后判断处理后的两个字符串是否相同。若相同，输出 $"YES"$，否则输出 $"NO"$。

思路

题目内容

首先将每个字符串中把每个字母去重(多次出现只保留最先出现的那个字母)，若两个字符串一致，我们则认为两个字符串相似。

游游会提出多此询问，请你帮助她判断两个字符串是否相似。

输入描述

每个测试文件均包含多组测试数。

第一行输入一个整数 $T(1 <= T <=1000)$,代表数据组数,每组测试数据描述如下:

对于每一组测试数据:

第二行 ，每行一个字符串。分别代表$s1$和$s2$,输入保证仅有小写字母组成且长度不超过 $10^5$。

数据保证单个测试文件的所有字符串长度之和不超过$10^5$

输出描述

对于每一组数据，若两个字符串相似，输出"YES",否则输出"NO"。

样例1

输入

2
aba
abba
ac
ca

输出

YES
NO