1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한�
www.acmicpc.net
O(NM) = 10만
# 문서에서 단어 카운팅
def search(doc, word):
cnt = 0
ld, lw = len(doc), len(word)
i = 0
while i + lw <= ld:
if doc[i:i+lw] == word:
cnt += 1
i += lw
else:
i += 1
return cnt
doc = input()
word = input()
print(search(doc, word))
'BOJ 알고리즘 (패캠) > 정렬, 탐색' 카테고리의 다른 글
| 1302번: 베스트셀러 (탐색) - Fastcampus (0) | 2020.10.06 |
|---|---|
| 1568번: 새 (탐색) - Fastcampus (0) | 2020.10.06 |
| 10989번: 수 정렬하기 3 (정렬, 계수정렬) - Fastcampus (0) | 2020.10.05 |
| 11650번: 좌표 정렬하기 (정렬) - Fastcampus (0) | 2020.10.05 |
| 10814번: 나이순 정렬 (정렬) - Fastcampus (0) | 2020.10.05 |