본문 바로가기

Algorithm/BAEKJOON

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

728x90
반응형

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

 

1543번: 문서 검색

세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한

www.acmicpc.net

 

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

int main() {
	string s1, s2;
	getline(cin, s1);
	getline(cin, s2);
	
	int s = 0, cnt = 0;
	while(1){
		int t = s1.find(s2, s);
		if(t == -1) break;
		s = t + s2.size();
		cnt++;
	}
	cout << cnt << endl;
	return 0;
}
728x90
반응형