알고리즘 문제풀이/백준
[백준/BOJ] 1543번 문서 검색 (C++)
노력의천재
2021. 10. 27. 14:40
https://www.acmicpc.net/problem/1543
1543번: 문서 검색
세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한
www.acmicpc.net
간단한 문자열 탐색 문제였다. 풀이를 설명할 필요없이 코드를 보면 이해가 갈 것이다.
#include <iostream>
#include <algorithm>
using namespace std;
int main(void) {
freopen("input.txt", "rt", stdin);
ios_base::sync_with_stdio(false);
cin.tie(0);
string str, word;
getline(cin, str);
getline(cin, word);
int pos = 0, answer = 0;
while(1) {
pos = str.find(word);
if(pos == string::npos) break;
str = str.substr(pos + word.size());
answer++;
}
cout << answer;
}