알고리즘/문자열
#16 [파이썬] 백준 1543문제: 문서 검색
채채씨
2021. 4. 21. 20:17
728x90
반응형
<문제>
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
<소스코드>
doc = input()
word = input()
i = 0
cnt = 0
while i <= len(doc) - len(word):
if doc[i:i+len(word)] == word:
i += len(word)
cnt += 1
else:
i += 1
<NOTE>
1. 문서에서 특정 문자열을 찾을 때의 while문의 조건
· 문서: doc
· 특정 문자열: word
while i <= len(doc) - len(word):위의 조건식을 작성해준 후 i부터 i+len(word)를 탐색한다. word와 같으면 i += len(word)를 해주고, word와 같지 않으면 i += 1을 해준다.
728x90
반응형