백준 1543
-
[백준] 1543 - 문서 검색백준 Online Judge 2021. 9. 15. 17:59
1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 최대 길이가 2,500. 단어의 길이는 최대 50 시간 복잡도 o(nm)으로 해결 가능하다. document = input() word = input() index = 0 result = 0 while len(document) - index >= len(word): # 단어 확인 할 때, 인덱스에서 단어 길이 만큼 확인한다. if document[index:index + len(word)] == word: result += 1 index += len(word) els..