编程题
### 问题描述 七夕节即将到来,七夕城热闹非凡,牛郎想邀约美丽的织女一同前往七夕城漫步。 织女并不想轻易地接受牛郎的邀约,于是向他提出了一个有趣的字符串问题: - 给定两个**长度相等**的小写字符串 $S$ 和 $T$,牛郎需要判断是否可以从 $S$ 和 $T$ 中各删除一个字符,使得删除后的 $S$ 经过重新排列后等于 $T$。若可以则输出 `YES`,否则输出 `NO`。 织女表示,如果牛郎能够回答正确,她就会同意牛郎的邀约。 但是,牛郎不太擅长处理字符串问题,为了抱得美人归,他需要你的帮助来解决这个问题。 ### 输入格式 第一行输入一个整数 $t(1 \le t \leq 10^3)$,表示询问的数量。 接下来 $t$ 行,每行输入两个小写字符串 $S,T(1 \leq |S|,|T| \leq 10^3)$ 表示一次询问。 数据保证 $\sum_{i=1}^{t} |S|$ 不超过 $10^6$。 ### 输出格式 输出 $t$ 行,每行一个整数表示答案, ### 输入样例 ```text 3 aba aac abc ade c d ``` ### 输出样例 ```text YES NO YES ``` #### 说明 对于第 $3$ 个查询,操作后 $S,T$ 为空也视为相等。
查看答案
赣ICP备20007335号-2