map容器在解决“找不同“问题的处理技巧---蓝桥双周之织女的考验

题目：

3.织女的考验【算法赛】 - 蓝桥云课 (lanqiao.cn)

问题描述

七夕节即将到来，七夕城热闹非凡，牛郎想邀约美丽的织女一同前往七夕城漫步。

织女并不想轻易地接受牛郎的邀约，于是向他提出了一个有趣的字符串问题：

• 给定两个长度相等的小写字符串 S 和 T，牛郎需要判断是否可以从 S 和 T 中各删除一个字符，使得删除后的 S 经过重新排列后等于 T。若可以则输出 YES，否则输出 NO。

织女表示，如果牛郎能够回答正确，她就会同意牛郎的邀约。

但是，牛郎不太擅长处理字符串问题，为了抱得美人归，他需要你的帮助来解决这个问题。

输入格式

第一行输入一个整数 t(1≤t≤10^3)，表示询问的数量。

接下来 t 行，每行输入两个小写字符串 S,T(1≤∣S∣,∣T∣≤10^3)表示一次询问。

数据保证 ∑i=1t∣S∣ 不超过 10^6。

输出格式

输出 t 行，每行一个整数表示答案，

输入样例

3
aba aac
abc ade
c