[파이썬] [SWEA] 4864. [파이썬 S/W 문제해결 기본] 3일차 - 문자열 비교

swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDN86AAXw5UW6

SW Expert Academy

1. normal

T = int(input())

def burt(str1, str2):

    N = len(str1)
    M = len(str2)

    for i in range(M-N+1):
        cnt = 0
        for j in range(N):
            if str2[i+j] == str1[j]:
                cnt += 1
        if cnt == N:
            return 1
    return 0

for tc in range(1, T+1):
    str1 = str(input())
    str2 = str(input())
    result = burt(str1, str2)
    print('#{} {}'.format(tc,result))