글 읽기 - 틀린 부분 찾아 주세요.

irishw 6년 전 0

질문게시판에 반례들 다 맞는것 같은데,

계속 초반부터(10%정도)틀렸다고 나오네요.

출력 예시도 부족해서 혹시 출력 형태가 잘못된건지;;

아님 다른 반례가 있는지.. 조언 부탁 드립니다.

#include <stdio.h>

char text[1000005];
char pattern[1000005];
int fail[100];
int stack[1000005];
int stackidx;
int text_len;
int pattern_len;
int ans;
void failfnc(char* p)
{
	
	int now;

	fail[0] = -1;
	
	for(int i=1; i<pattern_len; i++)
	{
		now = fail[i-1];
		
		while(1)
		{
			if(pattern[i] == pattern[now+1])
			{
				fail[i] = now+1;
				break;
			}else
			{
				if(now == -1)
				{
					fail[i] = -1;
					break;
				}else
				{
					now = fail[now];
				}
			}
		}
		
		
		


	}
}
void kmp(void)
{
	int now;

	now = fail[0];
	for(int i=0; i<text_len; i++)
	{
		while(1)
		{
			if(text[i] == pattern[now+1])
			{
				now++;
				break;
			}else
			{
				if(now == -1)	break;
				else
				{
					now = fail[now];
				}
			}
		}

		if(now == pattern_len-1)
		{
			ans++;
			stack[stackidx++] = i+1-(pattern_len-1);
		}


	}

	

	
}

int main(void)
{

	char blank;
	freopen("1786_찾기.txt","r",stdin);
	text_len = 0;
	pattern_len = 0;
	while(1)
	{
		scanf("%c", &text[text_len]);

		if(text[text_len] == 10)
		{
			text[text_len] = 0;
			//scanf("%c", &blank);
			break;
		}else if(text[text_len] == 0)
		{
			text[text_len] = 0;
			//scanf("%c", &blank);
			break;
		}
		text_len++;
	}
	
	while(1)
	{
		scanf("%c", &pattern[pattern_len]);

		if(pattern[pattern_len] == 10)
		{
			pattern[pattern_len] = 0;
			//scanf("%c", &blank);
			continue;
		}
		if(pattern[pattern_len] == 0)
		{
			//scanf("%c", &blank);
			break;
		}
		pattern_len++;
	}

	failfnc(pattern);
	kmp();

	printf("%d\n", ans);
	for(int i=0; i<stackidx; i++)
	{
		printf("%d ",stack[i]);
	}
		return 0;
}

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

문제

문제

출처

ICPC

틀린 부분 찾아 주세요.

irishw 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말