백준 2195. 문자열 복사

https://www.acmicpc.net/problem/2195

2195번: 문자열 복사

S = input()
P = input()
i,j,cnt = 0,1,0
while i < len(P): 
    if P[i:i+j] in S and j <= len(P):  # 길이가 1인 것부터 하나씩 늘려가며 S에 존재하는 것인지 확인(+유효인덱스범위)
        j += 1                          # 이 때, j는 끝값이므로 부등호 넣어줘야함!
    else:
        cnt += 1	# 복사하는 횟수
        i = i+j-1 	# 이전의 끝값 범위부터 시작
        j = 1	# j는 1로 초기화(자기자신부터 하나씩 늘려가야하므로)
print(cnt)