[백준 1543] 문서검색 (Python)

아이디어

- 앞에서부터 순차적으로 검색하는데, 찾는 단어를 발견하면 다음 탐색 인덱스 += len(find),

  발견하지 못하면 다음 탐색 인덱스 += 1 

 

구현 

- 처음 ~ (마지막인덱스-len(find)) 인덱스까지 탐색해야 함 (등호 포함됨 주의!!)

 

코드 

text = input()
find = input()

num = len(text) -len(find) +1

result = 0 
idx = 0 
while idx <= len(text) -len(find) : ##조건문 등호조건 ## (len(text)-1)-(len(find)-1) 
    # print("idx",idx)
    if find == text[idx:idx+len(find)]:
        result += 1
        idx += len(find)
    else: 
        idx += 1

print(result)