[SWEA] C++ 1213. [S/W 문제해결 기본] 3일차 - String(D3)

문제 바로가기

접근방법

1. 검색할 문자열에서 검색 문자열을 찾아야한다.
   • 주요 함수
   1. substr : 문자열 자르기
      문자열.substr(시작 위치 길이)
      ex) a = "abcde"
      a.substr(1, 3) = 1번째 인덱스부터 길이3의 문자열 추출
      -> "bcd"

풀이

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

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int test_case = 10, number, answer, j;
	string search, str;
	bool flag = false;

	for (int i = 1; i <= test_case; i++) {
		answer = 0, j = 0;
		cin >> number;
		cin >> search;
		cin >> str;
		cout << "#" << i << " ";

		while (j != str.size()) {
			if (search == str.substr(j, search.size())) {
				answer++;
				j += search.size();
			}
			else j++;
		}
		cout << answer << "\n";
	}

	return 0;
}