#1402. 数字替换

数字替换

题目描述:

给定一个数组,将按照以下规则来转换成小写字母 1、从数组中选择一个元素ai,从字母中选择一个作为它的对应值 2、把数组中所有的值和ai相同的元素换成对应字母 例如:a=[2,3,2,4,1] step1 : 选择2和c,数组变换成 a=[c,3,c,4,1] step2 : 选择3和a,数组变换成 a=[c,a,c,4,1] step3 : 选择4和t,数组变换成 a=[c,a,c,t,1] step4 : 选择1和a,数组变换成 a=[c,a,c,t,a] 按照这个规则替换后会得到字符串cacta

输入格式:

一个正整数t,表示有多组数据。(1<=t <=10^3) 每组数据包含: 一个正整数n,接下来一行n个数。(1<=n<=50) 第三行包含n个小写字母的字符串s。

输出格式:

如果可以从数组a得到字符串s,输出YES,否则输出NO。

样例:

7
5
2 3 2 4 1
cacta
1
50
a
2
11 22
ab
4
1 2 2 1
aaab
5
1 2 3 2 1
aaaaa
6
1 10 2 9 3 8
azzfdb
7
1 2 3 4 1 1 2
abababb

YES
YES
YES
NO
YES
YES
NO

提示