백준 1543 문서검색 풀이

사용언어

Visual studio 2019 C++

문제 간단요약

문서가 주어지고 그 문서에서 특정단어를 찾으면 된다

생각하기

문서는 띄어쓰기가 포함되어있다. 띄어쓰기가 포함되려면 getline(cin, 문자);를 사용해야한다.

[1543 풀이]

#include <iostream>
#include <string>
using namespace std;
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	string str;
	string fs;

	getline(cin, str);
	getline(cin, fs);
	// cin >> str;
	// cin >> fs;

	if (fs.size() > str.size())
		cout << 0 << "\n";
	else {
		int cnt = 0;
		for (int i = 0; i < str.size() - fs.size() + 1; i++) {
			bool b = true;
			for (int j = 0; j < fs.size(); j++) {
				if (str[i + j] != fs[j]) {
					b = false;
					break;
				}
			}
			if (b) {
				cnt++;
				i += fs.size() - 1;
			}
		}
		cout << cnt << "\n";
	}
}