백준 15881번: Pen Pineapple Apple Pen

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

1. 문제

kmp 알고리즘을 사용하면 쉽게 풀수 있는 문제.

2. 알고리즘

키워드 - 문자열, kmp 알고리즘

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);
 
    int n; cin >> n;
    string s; cin >> s;
    string pPAp("pPAp");
 
    int sol = 0;
    const int size = s.size();
 
    for (int i=0; i<n; i++) {
 
        bool isOk = true;
        for (int j=0; j<4; j++) {
            if (s[i+j] != pPAp[j]) {
                isOk = false;
                break;
            }
        }
 
        if (isOk) {
            sol++;
            i = i+3;
        }
    }
    cout << sol << CENDL;
    return 0;
}