1. 문제 설명

문서 검색

2. 문제 분석

커서를 통해 검색하려는 문자가 존재하는지 확인하자. 존재한다면, 중복 체크가 안 되므로 인덱스 범위를 검색하는 문자 길이만큼 옮겨버린다.

• 생각해보니 검색이 실패한다면 첫 글자가 나올 때까지 넘기는 게 더 빠를 것 같다.

3. 나의 풀이

import sys

s = sys.stdin.readline().rstrip()
search = sys.stdin.readline().rstrip()

cursor = 0
cnt = 0
while cursor + len(search) - 1 <= len(s) - 1:
    if s[cursor:cursor+len(search)] == search:
        cnt += 1
        cursor += len(search)
    else:
        cursor += 1

print(cnt)