[BOJ] 백준_1543번_문서 검색_C/C++

문제 출처

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

1543번: 문서 검색

 

문제 설명

 

코드

//[BOJ] 1543번 문서 검색
#include <iostream>
#include <string>
using namespace std;
int main()
{
	string doc;
	string s;
	int count = 0;
	getline(cin, doc);
	getline(cin, s);

	for (int i = 0; i < doc.size(); i++)
	{
		if (doc.find(s) == string::npos)
		{
			break;
		}
		else if (doc.find(s, i) <= i)
		{
			count++;
			i += s.size()-1;
		}
	}
	cout << count << endl;
	return 0;
}

 

풀이 과정

문서를 doc, 찾을 단어를 s로 받는데 이 때 공백도 함께 받을 수 있게끔 getline을 사용해서 받아준다. 그리고 i를 0부터 doc의 크기까지 doc의 i번째 인덱스부터 s의 내용이 있는지를 찾는다. find함수의 경우 찾지 못했을 때 string::npos라는 상수값을 리턴한다. 때문에 if (doc.find(s) == string::npos) 문을 사용해서 만약 문서 자체에 해당 단어가 없다면 바로 빠져나와 개수를 출력하게 한다. 그게 아닐 경우 find 함수는 해당 문자열을 찾았을 경우 해당 문자열의 시작 위치 인덱스를 리턴하는데 이게 i, 즉 지금 보고 있는 doc의 문자열 위치보다 작거나 같은 경우 count를 1 증가하여 갯수 추가한다. 그 단어가 최대 몇 번 중복되지 않게 등장하는지 구하라고 했기 때문에 중복은 피해야 하므로 찾았을 경우 i를 해당 단어의 크기-1, 즉 s.size()-1만큼 증가시켜 찾은 내용은 건너뛰고 다시 찾도록 한다.