[백준][Python] 1543 문서 검색

문자열 / 실버 5

 

📄

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

1543번: 문서 검색

 

 

내 풀이

document = input()
word = input()
s = 0
ans = 0

while s + len(word) <= len(document):
    current_document = document[s:]
    if word in current_document:
        s += current_document.index(word) + len(word) # 겹치지 않는 다음 인덱스로 시작 위치 변경
        ans += 1
    else:
        break

print(ans)

 

 

코드 설명

 

s: 단어를 검색할 문서의 시작 인덱스

 

탐색 범위가 문서를 벗어나지 않을 때까지 반복

while s + len(word) <= len(document):

 

current_document: 시작 인덱스부터 끝까지의 문자열 (검색 대상이 되는 현재 문서)

current_document = document[s:]

 

current_document(현재 문서)에 찾으려는 단어가 존재한다면,

시작 인덱스(s)의 위치를 갱신함

존재하지 않는다면 while문 탈출

if word in current_document:
    s += current_document.index(word) + len(word) # 겹치지 않는 다음 인덱스로 시작 위치 변경
    ans += 1
else:
    break