[SWEA 1213] String

출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi

#include <iostream>

#include <algorithm>

#include <memory.h>

#include <string>

using namespace std;

int result;

string a, b;

int main()

{

int T; int t;

T = 10;

while (T--)

{

cin >> t; result = 0;

cin >> b >> a;

for (int i = 0; i < a.length()-(b.length()-1); i++)

{

if (a.at(i) == b.at(0))

{

int nexta = i + 1; int nextb = 1;

for (int k = 1; k < b.length(); k++)

{

if (a.at(nexta) != b.at(k)) break;

if ((a.at(nexta) == b.at(k)) && (k == b.length() - 1)) { result += 1; i+=(b.length()-1); }

nexta++;

}

}

}

cout << "#" << t << " " << result << endl;

}

return 0;

}