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
반응형
'Algorithm > BAEKJOON' 카테고리의 다른 글
[BOJ] 11508번 2+1 세일 (C++) (0) | 2022.02.17 |
---|---|
[BOJ] 19637번 IF문 좀 대신 써줘 (C++) (0) | 2022.02.16 |
[BOJ] 1485번 정사각형 (C++) (0) | 2022.02.15 |
[BOJ] 24444번, 24445번 알고리즘 수업 - 너비 우선 탐색 1, 2 (C++) (0) | 2022.02.15 |
[BOJ] 24479번, 24480번 알고리즘 수업 - 깊이 우선 탐색 1, 2 (C++) (0) | 2022.02.15 |