3일차 - String

for t in range(10):
    _ = input()
    str1 = input() # object
    str2 = input() # sentence

    cnt = 0
    len1 = len(str1)
    len2 = len(str2)

    for i in range(len2 - len1 + 1):
        if str1 == str2[i:i+len1]:
            cnt += 1

    print(f"#{t+1} {cnt}")

 

제한시간보니 그냥 Brute Force로 풀어줘도 TLE 안날 것 같아서 굳이 kmp나 보이어-무어 안썼다! 간단한 문자열 구현 문제