[알고리즘] 백준 1543 문서검색 / python

 

doc = input()
search = input()

count = 0
i = 0

while i <= len(doc) - len(search):
    if doc[i:i+len(search)] == search:
        count += 1
        i += len(search)
    else:
        i += 1
        
print(count)

단어가 맞았다면, 단어의 길이만큼 증가해서 탐색
단어가 틀렸다면, 1만큼 증가해서 탐색