某天出题人获得了一个模式字符串,想要知道是否该串与另一个待查串是否相匹配。
不出意外地,这活被推到了小马哥的身上,这直接导致了小马哥心情很差,于是他又把这活推到你身上了。
此处定义完全匹配为对模式串内的字符组成的集合与待查串中的词组成的集合构成双射
第一行是测试的样例个数T(0<T<10)
对于每个测试数据
第一行为模式串,第二行为待查串
此处保证模式串种仅会包含小写字符, 待查串中的词由空格分隔
对每一个测试数据
输出一行true或false表示匹配是否成功