[백준 1543번] 문서 검색 - 파이썬

문제 링크:
https://www.acmicpc.net/problem/1543

1543번: 문서 검색

 

---

풀이 과정:
이 문제는 단어가 최대 몇 번 중복되지 않게 등장하는지 구하는 프로그램을 작성하는 것이다.
인덱스 번호 변수를 생성하여 중복되지 않게 차례대로 단어의 개수를 세면 되는 간단한 문제이다.
자세한 풀이는 풀이 코드의 주석을 참고하자.

풀이 코드:

# 1543번 문서 검색 
# 입력값 
docu = input() 
find = input() 

# 단어등장 개수 
cnt = 0 
# 현재 인덱스 번호
index = 0 

# 문자열을 하나씩 받으면서 
for i in range(len(docu)): 
	# 중복되는 단어를 포함하려고 할 때 건너뛰기 
    if index > i: 
    	continue
    # 찾는 단어와 문서의 단어가 같을 때 개수 증가 
    if find == docu[i: i+len(find)]: 
    	cnt += 1 
        # 인덱스 번호는 동시에 셀 수 없는 가장 가까운 번호로 이동 
        index = i + len(find) 


# 단어등장 개수 출력 
print(cnt)

 

백준 1543번 문서 검색