본문 바로가기
알고리즘/문자열

#16 [파이썬] 백준 1543문제: 문서 검색

by 채채씨 2021. 4. 21.
728x90
반응형

<문제>

www.acmicpc.net/problem/1543

 

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
반응형

댓글