1543 문서정리

#include <stdio.h>
#include <iostream>
#include <string>
 
using namespace std;
 
char str[2600];
char part[55];
 
int main() {
    cin.getline(str, 2600);
    cin.getline(part, 55);
 
    int len = 0, l = 0, flag = 0;
    for (int i = 0; i < 2600; i++) {
        if (str[len] != '\0') {
            len++;
        }
        if (part[l] != '\0' && flag == 0) {
            l++;        
        }
        if (str[len] == '\0' && part[l] == '\0')
            break;
    }
 
    int chk[2600] = { 0 };
    int rst = 0;
    for (int i = 0; i <= len - l; i++) {
        if (str[i] == part[0] && chk[i] == 0) {
            int j;
            for (j = 0; j < l; j++) {
                if (str[i + j] != part[j]) {
                    break;
                }
            }
            if (j == l) {
                for (int j = 0; j < l; j++) {                    
                    chk[i + j] = 1;
                }
                rst++;
            }    
        }
    }
    printf("%d", rst);
}