백준 1543번: 문서 검색

[문제 링크]

1543번: 문서 검색

---

간단한 그리디 알고리즘 문제였다.

 

문서의 가장 앞에서부터 탐색하면 찾는 단어가 등장하는 최대 횟수를 알 수 있다.

따라서 입력받은 문서의 가장 앞에서부터 차례대로 탐색하면서 찾는 단어와 일치하면 찾은 단어의 길이만큼 건너뛰고, 일치하지 않다면 한칸 건너뛰는 식으로 구현하였다.

---

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

int Greedy(string& s, string& f)
{
	int sLen = s.length();
	int fLen = f.length();
	int cnt = 0;
	for (int i = 0; i <= sLen - fLen; i++)
	{
		if (s.substr(i, fLen) == f)
		{
			cnt++;
			i += fLen - 1;
		}
	}

	return cnt;
}

int main(void)
{
	string str, find;

	getline(cin, str);
	getline(cin, find);

	cout << Greedy(str, find) << endl;

	return 0;
}

알고리즘 200일 프로젝트 - 120 day