문제 설명

링크

문제 풀이

1. A[i]부터 A[i + len(B[i])]값과 B를 비교한다.
2. 일치할 경우, 반복하는 인덱스를 B의 길이만큼 더한다.
3. 위 과정을 반복한다.

코드

T = int(input())
for tc in range(1, T+1):
    A, B = input().split()
    A_len = len(A)
    B_len = len(B)
    count = 0

    i = 0
    while i < A_len - B_len + 1:
        if A[i:i+B_len] == B:
            count += 1
            i += B_len
        else:
            i += 1

    result = A_len - count * B_len + count
    print(f'#{tc} {result}')