백준 12780번: 원피스

https://www.acmicpc.net/problem/12780

1. 문제

입력으로 들어오는 문자열 h 에서 n 문자열이 포함된 횟수를 출력하는 문제

KMP 로 하면 될거같은 SMELL 이 있는 문제 아직 KMP 를 몰라서 노가다로 풀었습니다. 헤헤

2. 알고리즘

키워드 - 구현, 문자열

3. 코드

#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
#include <functional>
#include <vector>
#include <list>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <stack>
#include <math.h>
#include <memory.h>
 
using namespace std;
 
#define MAX_SIZE 100
#define INF 0x7fffffff
#define CENDL "\n"
#define ll long long
 
int main() {
 
    cin.tie(0);
    std::ios::sync_with_stdio(false);
 
    string h, n; cin >> h >> n;
 
    const int size = h.size();
 
    int sol = 0;
    for (int i=0; i<size; i++) {
 
        bool isOk = true;
        int prevIndex = i;
        for (int j=0; j<n.size(); j++) {
            if (h[i] != n[j]) {
                i = prevIndex;
                isOk = false;
                break;
            } else {
                i++;
            }
        }
 
        if (isOk) {
            sol++;
            i--;
        }
    }
 
    cout << sol << CENDL;
    return 0;
}