글 읽기 - 런타임 에러가 나옵니다.

ehgus607 4년 전 0

본래 c++로 짠 코드를 stl없이 구현해보고 싶어서 다음과 같이 구현해 봤습니다.

정작 런타임 에러가 나오네요. 초기화가 안된 변수도 있을까봐 init 함수도 만들었고 배열크기도 넉넉하게 바꿨지만

소용없더군요..

고수님들의 답변기다리겠습니다. 감사합니다.

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

char T[105] = { 0, };
char P[105] = { 0, };
int pi[105] = { 0, };
int stack[1005] = { 0, };
int tail = 0;

void init() {
	tail = 0;
	for (int i = 0; i < 105; i++) {
		T[i] = 0;
		P[i] = 0;
		pi[i] = 0;
	}
	for (int i = 0; i < 1005; i++) {
		stack[i] = 0;
	}
}

void getPi(char* p) {
	int len = 0, j = 0;
	while (p[len] != 0) {
		len++;
	}

	for (int i = 1; i < len; i++) {
		while (j > 0 && p[i] != p[j]) {
			j = pi[j - 1];
		}
		if (p[i] == p[j]) {
			pi[i] = ++j;
		}
	}
}

void kmp(char *s, char *p) {
	getPi(p);
	int len_s = 0, len_p = 0, j = 0;
	while (s[len_s] != 0) {
		len_s++;
	}
	while (p[len_p] != 0) {
		len_p++;
	}

	for (int i = 0; i < len_s; i++) {
		while (j > 0 && s[i] != p[j]) {
			j = pi[j - 1];
		}
		if (s[i] == p[j]) {
			if (j == len_p - 1) {
				stack[tail++] = i - len_p + 1;
				j = pi[j];
			}
			else {
				j++;
			}
		}
	}
}

int main() {
	init();
	gets(T);
	gets(P);
	kmp(T, P);
	printf("%d\n", tail);
	for (int i = 0; i < tail; i++) {
		printf("%d ", stack[i] + 1);
	}
	return 0;
}

seico75 4년 전 1

T와 P의 길이 n, m은 1이상 100만 이하이다.

100이 아니라 100만이네요

ehgus607 4년 전 0

죄송합니다.... 굉장히 사소한 문제였군요...

이렇게 사소한 거에도 답변해주셔서 감사합니다.

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

문제

문제

출처

ICPC

런타임 에러가 나옵니다.

ehgus607 4년 전 0

seico75 4년 전 1

ehgus607 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말