글 읽기 - 다 준비했다고 생각했는데 틀렸습니다 ㅠㅠ

jakeehoson 3년 전 0

어떤 경우에서 틀렸는 지 잘 모르겠습니다.

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

char text[1000001], pattern[1000001];
int biggest_k[1000000];
int text_length, pattern_length;
int count = 0;
int correct[1000000];


int main()
{
  //input
  fgets(text, 1000001, stdin);
  fgets(pattern, 1000001, stdin);
  text_length = strlen(text) - 1;
  pattern_length = strlen(pattern);

  // caculate biggest K
  int j = 0;
  biggest_k[0] = 0;
  for (int i = 1; i < pattern_length; i++){
    while(1){
      if (pattern[i] == pattern[j]){
        j++;
        biggest_k[i] = j;
        break;
      }else{
        if (j == 0){
          biggest_k[i] = j;
          break;
        }else{
          j = biggest_k[j - 1];
        }
      }
    }
  }

  //solve
  int pi = 0;
  for (int i = 0; i < text_length; i++){
    
    while(1){
      if (text[i] == pattern[pi]){
      pi++;
      if (pi == pattern_length){
        correct[count] = (i - pattern_length + 2);
        count++;
        pi = biggest_k[pi - 1];
      }
      break;
      }else{
        if (pi == 0){
          break;
        }
        pi = biggest_k[pi-1];
      }
    }
  }

  //output
  printf("%d\n", count);
  for (int i = 0; i < count; i++){
    printf("%d ",correct[i]);
  }
  
  return 0;
}

jakeehoson 3년 전 0

fgets의 num 파라미터와 char배열 크기 문제였습니다

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

문제

문제

출처

ICPC

다 준비했다고 생각했는데 틀렸습니다 ㅠㅠ

jakeehoson 3년 전 0

jakeehoson 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말