-
[1543] 문서 검색 (Python)[Python] 알고리즘/Silver 2021. 12. 2. 17:55
[문제]
https://www.acmicpc.net/problem/1543
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
알고리즘 분류는 문자열, 그리디 알고리즘, 브루트포스 알고리즘 입니다.
특정 문자를 찾기 위해 find()를 사용하였습니다.
[코드]
import sys text = sys.stdin.readline().rstrip() word = sys.stdin.readline().rstrip() cnt = 0 while text.find(word) != -1: # 찾을 수 없으면 -1이 나옴 n = text.find(word) text = text[n + len(word) :] cnt += 1 print(cnt)
'[Python] 알고리즘 > Silver' 카테고리의 다른 글
[1544] 사이클 단어 (Python) (0) 2021.12.22 [1021] 회전하는 큐 (Python) (0) 2021.12.21 [4900] 7 더하기 (Python) (0) 2021.12.01 [21919] 소수 최소 공배수 (Python) (0) 2021.11.30 [6616] 문자열 암호화 (Python) (0) 2021.11.29