글 읽기 - 어디가 틀린걸까요?

james66won 7년 전 0

고수님들 부탁드립니다. ㅠㅠ

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

void Prefix(char *P, int *pfx, int m) {
	int i, j;
	for (i=0; i<m; i++) pfx[i]=-1;
	i=1;
	j=0;
	while (i<m) {
		if (P[i]==P[j]) {
			pfx[i]=j;
			j++;
		}
		else j=0;
		i++;
	}
}

int main(void) {
	char T[1000010], P[1000010];
	int pfx[1000010], point[1000010], n, m, i=0, j=0, k=0, l=0, cnt=0;

	gets(T);
	gets(P);
	n=strlen(T);
	m=strlen(P);
	Prefix(P, pfx, m);
	while (n-k>m) {
		while (j<m && T[i]==P[j]) {
			i++;
			j++;
		}
		if (j>=m) {
			cnt++;
			point[l++]=k;
		}
		if (pfx[j-1]>-1 && j>0) {
			k=i-pfx[j-1]-1;
		}
		else {
			if (i==k) i++;
			k=i;
		}
		if (j>0) j=pfx[j-1]+1;
	}
	printf("%d\n", cnt);
	for (i=0; i<l; i++) printf("%d\n", point[i]+1);
	return 0;
}