[백준 1543] 문서 검색

0. 제목

• 백준 1543 문서 검색
• BOJ 1543 문서 검색
• Python 1543 문서 검색

---

1. 문제

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

1543번: 문서 검색

---

2. 풀이

• 문자열 비교 중 단어가 문서의 범위를 넘어가면 안되므로 문서의 길이에서 시작인덱스를 뺀 값이 단어의 길이보다 크거나 같은 경우 반복문을 수행한다.
• 검사시작 index에서부터 단어의 길이만큼 문자열과 단어가 같으면 일치개수를 1증가시키고 검사 index를 단어길이만큼 증가시킨다.
• 단어가 같지 않은 경우, index만 1 증가시킨다.

---

3. 코드

doc = input()
word = input()
 
index = 0
cnt = 0
 
while len(doc) - index >= len(word):
    if doc[index:index+len(word)] == word:
        cnt += 1
        index += len(word)
    else:
        index += 1
 
print(cnt)