你的名字 (name)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
你的名字 (name)
题目描述
小X正在写他的朋友小Y的名字。他写了 个纸片,每个纸片上都写有一个小写英文字母。这些字母排成一行,形成了一个字符串 。小Y的名字也是一个由 个小写英文字母组成的字符串 。
很遗憾的是,小X忘记了小Y的名字的具体的顺序,所以他想验证如果对字符串 重新排列,是否有可能构成字符串 。
输入格式
第一行一个整数 ,表示测试数据的组数。
对于每组测试数据:
- 第一行一个整数 ,表示字符串 和字符串 的长度。
- 第二行两个字符串 和 用空格隔开,分别表示小X写的内容和小Y的名字。
输出格式
对于每组测试数据:
一行一个字符串,如果重新排列字符串 可以得到 ,则输出 "YES",否则输出 "NO"。
样例输入
5
7
humitsa mitsuha
4
orhi hori
6
aakima makima
6
nezuqo nezuko
6
misaka mikasa
样例输出
YES
YES
YES
NO
NO
样例解释
对于样例 1,字符串 为 "humitsa",我们可以进行如下操作:
- 交换第一个和第三个字母,变成
"muhitsa" - 交换第二个和第四个字母,变成
"mihutsa" - 交换第三个和第五个字母,变成
"mithusa" - 交换第四个和第六个字母,变成
"mitsuha"
这样就和字符串 一样了。
数据范围及约定
| 数据范围 | 限制 |
|---|---|
| 30% | |
| 60% | |
| 100% | ,, 和 仅由小写字母构成 |