[BOJ/C++] 문서 검색(1543번)

1. 개요

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

1543번: 문서 검색

1-1. 설명

영어로만 이루어진 어떤 문서를 검색하는 함수를 만드려고 한다. 이 함수는 어떤 단어다 총 몇번 등장하는지 세려고 한다. 그러나, 함수는 중복되어 세는것은 배고 세야 한다. 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇번 중복되지 않게 등장하는지 구하는 프로그램을 작성한다.

1-2. 제한 사항

 - 첫 줄에 문서가 주어지며, 문서의 최대 길이는 2500

 - 둘째줄에는 검색하고 싶은 단어가 주어지며, 최대 길이는 50

---

2. 구현

2-1. 풀이

처음에는 단순히 문자 하나씩 비교했으나, 공통된 일부 문자열로 인해 다른 방법을 고민하던 중 find로 단어를 찾은 후, find 이후의 문서를 다시 검색하게끔 하였다. 

2-2. 코드

#include <iostream>
#include <string>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    string str, word, compare = "";
    int index = 0, result = 0;
    getline(cin, str);
    getline(cin, word);

    while (true) {
        size_t find = str.find(word);
        if (find != string::npos) {
            result += 1;
            str = str.substr(find + word.size(), str.size() - word.size());
        }
        else break;
    }

    cout << result;
    
    return 0;
}