[SWEA] 3144 가장 빠른 문자열 타이핑 - python

SW Expert Academy

SW Expert Academy

 

1. A의 i 부터 i+B의 길이 만큼 잘랐을 때, B랑 같으면 cnt 증가

2. i에 B의 길이만큼 더해서 다음 시작위치 변경

 

T = int(input())
# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for test_case in range(1, T + 1):
    A, B = input().split()
    N = len(A)
    M = len(B)
    i = 0
    cnt = 0
 
    while i < N:
        if A[i:i+M] == B:
            cnt += 1
            i += M
        else:
            i += 1
    print(f'#{test_case} {cnt+(N-(M*cnt))}')