读入两个非负大整数,判断其中一个是否能由另一个大整数内的数字重新排列得到。
Standard Input
有多组测试数据。输入的第一行是整数T(1<=T<=200),表示随后有T组测试数据。每组测试数据占两行,每行是一个非负大整数, 位数不超过100.
Standard Output
对应每组测试数据,若其中一个大整数可以由另一个大整数重新排列得到, 输出”Yes”, 否则输出”No”.
Samples
Input | Output |
---|---|
4 12345678 85673421 12131416 63421111 46783 60708304 56793200 68579320 | Yes Yes Yes No |
Problem ID | 1893 |
Problem Title | 排列问题 |
Time Limit | 1000 ms |
Memory Limit | 64 MiB |
Output Limit | 64 MiB |
Source | wxiaoping - 2018.4.17 |
T = int(input())
i = 0
t = 0
a = list()
q = list()
while(i < T):
i = i+1
c = list(input())
d = list(input())
for m in range(len(c)):
if (c[m] == '0'):
continue
elif c[m] in d:
t = 1
continue
else:
t = 0
break
for n in range(len(d)):
if (d[n] == '0'):
continue
if d[n] in c:
t = 1
continue
else:
t = 0
break
if(t == 1):
a.append('Yes')
else:
a.append('No')
for q in range(T):
print(a[q], end="\n")