목록String (1)
1seul357
[SWEA] String
T = 10 for TC in range(T): num = int(input()) str1 = input() str2 = input() N = len(str1) M = len(str2) ans = 0 for i in range(M-N+1): count = 0 for j in range(N): if str2[i+j] == str1[j]: count += 1 if count == N: ans += 1 print('#{} {}'.format(TC+1, ans))
알고리즘/SWEA
2021. 12. 2. 15:05