[Python] 문서 검색 - 백준

해당 글은 백준 1543번 문제 '문서 검색'을 다룬다.

문제

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

1543번: 문서 검색

 

설명

문서에서 검색하려는 단어가 중복되지 않게 검색되어야 하므로, 이미 검색을 한 문서는 다시 검사하지 않도록 해야한다.

그래서 단어의 길이 만큼 검색하고, 검색하려는 단어와 같다면, 다음에 검사해야할 문서의 start를 step만큼 이동해준다.

검색하려는 단어와 다르다면 문서의 start를 +1 해주는 과정을 반복한다.

 

코드

s = input()
word = input()
step = len(word)
start = 0
result = 0
while True:
    if s[start:start+step] == word:
        start += step
        result += 1
    else:
        start += 1
    if start > len(s)-step:
        break
print(result)