글 읽기 - 런타임 에러가 발생합니다 KMP 프로그래밍

khseob0715 6년 전 0

제가 가지고 있는 책에 있는 KMP 프로그래밍 설명을 듣고 작성하였습니다.

예제 문제를 제출하면 답이 맞는데요

런타임 에러가 발생합니다.

무슨 이유인지 알려주실수 있으신가요 ㅠㅠ

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define max_str  100001
#define max_pat  11

char str[max_str];
char pat[max_pat];

void preprocessing(char p[], int fi[], int m){
	int j = 0;
	int k = -1;
	fi[0] = -1;
	while(j <= m){
		if( k == -1 || p[j] == p[k]){
			j++;
			k++;
			fi[j] = k;
		}else{
			k = fi[k];
		}

	}
}

int kmp(char a[],char p[], int fi[]){
	int cnt = 0;
	int i = 0;
	int j = 0;
	int n = strlen(a);
	int m = strlen(p);

	while(i < n){
		if(j == -1 || a[i] == p[j]){
			i++;
			j++;
		}else{	
			j = fi[j];		
		}
		if(j == m){
			cnt++;
			j = fi[j];			
		}
	}
	return cnt;
}


int main(){
	scanf("%s %s",&str,&pat);
	int slen = strlen(str);
	int plen = strlen(pat); // 패턴의 길이 

	int *fi = (int*)malloc(sizeof(int)*(plen+1)); // 패턴만큼의 배열을 만든거
	preprocessing(pat,fi,plen+1);
	printf("%d\n",kmp(str,pat,fi));
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임 에러가 발생합니다 KMP 프로그래밍

khseob0715 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말