← Back to List

11117번: Letter Cookies ↗

Solutions

Python 3
625 B | 625 chars
import copy

T = int(input())
for t in range(T):
    L = list(input())
    W = int(input())
    Q = [input() for i in range(W)]

    d = {}
    for i in L:
        try:
            d[i] += 1
        except:
            d[i] = 1

    for i in Q:
        chk = True
        d2 = {}
        for j in i:
            try:
                d2[j]+=1
            except:
                d2[j] = 1
        
        for j in d2:
            try:
                if d[j] < d2[j]:
                    chk= False
            except:
                chk = False
        if chk:
            print("YES")
        else:
            print("NO")