3일차 - 글자수

t = int(input())
ans = list()

for _ in range(t):
    str1 = list(input())
    str2 = list(input())

    d = dict()
    for i in range(26):
        d[chr(65+i)] = 0

    for i in str2:
        d[i] += 1

    a = list()
    for i in str1:
        a.append(d[i])

    ans.append(max(a))

for i in range(t):
    print(f"#{i+1} {ans[i]}")

 

str1에 글자가 중복되어 있어서 이해하는데 좀 애매했는데 그냥 신경 안쓰고 풀었다

chr 함수와 딕셔너리 써서 가볍게 카운팅해주고 최댓값 뽑아줬당