[SWEA 1213] String

SWEA 1213. [S/W 문제해결 기본] 3일차 - String 

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi#none 

SW Expert Academy

---

C++ 풀이

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

int main() {
	string sentence, word;
	for (int i = 1; i <= 10; ++i) {
		int tc_num, count = 0, index = 0;
		cin >> tc_num >> word >> sentence;
		int word_length = word.length();
		while (index < sentence.length() - word_length + 1) {
			if (word == sentence.substr(index, word_length)) {
				count++;
				index += word_length;
			}
			else
				index++;
		}
		cout << "#" << i << " " << count << endl;
	}
}