[백준 1543/c++] 문자 검색 - 문자열

stirng 의 내장 멤버함수인 find를 사용해서 해당 중복 인덱스를 찾고, 그 새 인덱스로 검색 시작 인덱스를

갱신하며 카운트 하는 문제였다

생각보다 쉽게 풀이가 가능했다

#include <bits/stdc++.h>
using namespace std;


int main(){
	
	string s;
	string t;
	int cnt=0;
	int nbe=0;
	
	
	getline(cin, s);
	getline(cin, t);
	
	while(s.find(t, nbe)!=string::npos){
		
		nbe=s.find(t, nbe) + t.length();
		cnt++;
				
	}
	
	cout << cnt << "\n";
	
	return 0;
}