[C言語]コマンド文字列検索をしたいです。おそらくアルゴリズムです。

Question

txtファイルに入ってる文字列から、コマンドで入力された文字を検索してその文字が入ってる行番号も一緒に返したいです。
しかしバグがあって、検索できない文字列があったり、検索した文字が入ってない行も返ってしまいます。
よろしかったらこのバグを教えてください。

ソース↓

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

#define N 3
#define SIZE 100
#define MAX 10000
int sindex[MAX][SIZE] = { {0} };
char line[MAX][SIZE] = {};

int make_index( char* path );
int search( char* str );

/* 4文字以上の文字列の検索 */
int main(void)
{
  make_index( "./doc.txt" );
  char input[SIZE];
  int j, k, c, t;
  while(1){
    printf("検索したい文字列(%d文字以上)を入力してください。: ", N+1);
    scanf("%s", input);
    if ( strcmp(input, "q" )==0 ){ break; }
    int len = strlen( input );
    if ( len < N+1 ){
      printf("入力した文字列は%d文字未満です。\n", N+1);
      continue;
    }
    c = 0;
    t = 0;
    int count_list[SIZE][MAX] = {{0}};
    for( k=0; k < SIZE-N; k++ ){
      if ( input[k+N-1] == '\0' || input[k+N-1] == '\n'){ break; }
      char buf[N];
      int m;
      for( m = 0; m < N; m++ ){ buf[m] = input[k+m]; }
      int i = search( buf );
      if ( i >= 0 && i < MAX ){
	for ( j = 0; j < SIZE; j++ ){
	  if ( sindex[i][j] > 0 ){
	    count_list[j][i]++;
	    c++;
	  }else{
	    count_list[j][i] = 0;
	  }
	}
      }
      t++;
    }

    int m = 0;
    int k = 0;
    int x = 0;
    for( j = 0; j < SIZE; j++ ){
      m = 0;
      for ( k = 0; k < MAX; k++ ){
	if ( count_list[j][k] > 0 ){ m+=count_list[j][k]; }
      }
      if ( m >= t ){
	printf("\t[%d]\t[%s]\n", j+1, line[j]);
	x++;
      }
    }
    if ( x > 0 ){
      printf("==> %d 件見つかりました。\n", x );
    }
    else{
      printf("%s は見つかりませんでした。\n", input);
    }
  }
  return -1;
}

// インデックス配列から検索
// 見つかったら第1添え字を返す
int search( char* str )
{
  int y = 0;
  int j;
  for ( j = 0; j < N; j++ )
    y += ( str[j] - '0' ) * pow(10,j);
  return y;
}

// ファイルからインデックスの作成
int make_index( char* path )
{
  FILE* fp = fopen( path, "r" );
  if ( fp == NULL ){
    printf("%s: file open error.\n", path );
    return -1;
  }
  int i, j, x;
  char s[256];
  // インデックス配列の初期化
  for (i=0; i<MAX; i++){
    for(j=0; j<SIZE; j++){
      sindex[i][j] = 0;
    }
  }
  x = 0;
  while( fgets( s, SIZE, fp ) != NULL ){
    strcpy( line[ x ], s );
    for( i=0; i<SIZE; i++){
      for( j = 0; j<SIZE; j++){
	if ( line[i][j] == '\n' ){ line[i][j] = '\0'; break; }
      }
    }
    for( i=0; i < SIZE-N; i++ ){
      char ngram[N];
      int y = 0;
      for ( j = 0; j < N; j++ ){
	if ( s[i+j] == '\0' || s[i+j] == '\n' || s[i+j] == '_'){ break; }
	y += ( s[i+j] - '0' ) * pow(10,j);
      }
      if ( j == N ){
	sindex[y][x] += 1;
      }
    }
    x++;
  }
  fclose(fp);
  return 1;
}

Answer 1

ざっと見て気になったところは make_index関数内の

    for( i=0; i<SIZE; i++){
      for( j = 0; j<SIZE; j++){
        if ( line[i][j] == '\n' ){ line[i][j] = '\0'; break; }
      }
    }

ここ、外側のforループは i < MAX としないと、100行目以降は改行コード外しができていないんじゃないですか？

Answer 2

正しいソースコードを作成することが出来ました。ご協力ありがとうございました。
コード↓

#include <string.h>
#include <math.h>

#define N 3
#define SIZE 100
#define MAX 18000
#define FLAG -1 //flagを作成

int sindex[MAX][SIZE][SIZE] = {{ {0} }};//２次元配列から３次元配列に変更.
int sindex_i[MAX][SIZE] = { 0 }; //sindexのindexを作成.
char line[MAX][SIZE] = {};

int make_index( char* path );
int search( char* str );

/* 4文字以上の文字列の検索 */
int main(void)
{
  make_index( "./doc.txt" );

  char input[SIZE];
  int j, k, c, t;

  while(1){
      printf("検索したい文字列(%d文字以上)を入力してください。: ", N + 1); //演算子間に空白
    scanf("%s", input);
    if ( strcmp(input, "q" ) == 0 ) //空白
        break;                      //改行
    int len = strlen( input );
    if ( len < N + 1 ){
        printf("入力した文字列は%d文字未満です。\n", N + 1); //空白
      continue;
    }
    c = 0;
    t = 0;
    int count_list[SIZE] = { 0 }; //２次元配列から１次元配列に変更した.
    int temp = -1;
    for( k = 0; k < SIZE - N /*空白*/; k++ ){
      if ( input[k+N-1] == '\0' || input[k+N-1] == '\n')
          break;
      char buf[N];
      int m;
      for( m = 0; m < N; m++ )
          buf[m] = input[k+m];
      int i = search( buf );
      if ( i >= 0 && i < MAX ){
	for ( j = 0; j < SIZE; j++ ){
            for(m = 0; m < sindex_i[i][j] && temp > 0; m++)
                if ( sindex[i][j][m] > 0 ){
                    for(c = 0; c < sindex_i[temp][j]; c++)
                        if(sindex[i][j][m] - sindex[temp][j][c] == 1)
                            count_list[j]++;
                }else{
                    count_list[j] = 0;
                }
	}
        temp = i;
      }
      t++;
    }

    //int m = 0;は必要ない.
    int k = 0;
    int x = 0;
    for( j = 0; j < SIZE; j++ ){
        // m = 0;
        //for ( k = 0; k < MAX; k++ ){
	//if ( count_list[j][k] > 0 ) //改行
        //m += count_list[j][k]; //空白
        //}
    if ( count_list[j] >= t - 1 ){
	printf("\t[%d]\t[%s]\n", j+1, line[j]);
	x++;
      }
    }
    if ( x > 0 ){
      printf("==> %d 件見つかりました。\n", x );
    }
    else{
      printf("%s は見つかりませんでした。\n", input);
    }
  }
  return -1;
}

// インデックス配列から検索
// 見つかったら第1添え字を返す
int search( char* str )
{
  int y = 0;
  int j;
  for ( j = 0; j < N; j++ )
    y += ( str[j] - 'a' ) * pow( 'z' - 'a' + 1, j );
  return y;
}

// ファイルからインデックスの作成
int make_index( char* path )
{
  FILE* fp = fopen( path, "r" );
  if ( fp == NULL ){
    printf("%s: file open error.\n", path );
    return -1;
  }

  int i, j, x;
  char s[256];
  // インデックス配列の初期化
  for (i = 0; i < MAX; i++){
    for(j = 0; j < SIZE; j++){
        for(x = 0; x < SIZE; x++)
            sindex[i][j][x] = 0;
    }
  }

  x = 0;
  while( fgets( s, SIZE, fp ) != NULL ){
    strcpy( line[ x ], s );
    for( i = 0; i < SIZE/*演算子間に空白*/; i++){
        for( j = 0; j < SIZE/*演算子間に空白*/; j++){
            if ( line[i][j] == '\n' ){ //改行
            line[i][j] = '\0';
            break;
        }
      }
    }

    for( i = 0; i < SIZE - N/*演算子間に空白*/; i++ ){
      char ngram[N];
      int y = 0;
      for ( j = 0; j < N; j++ ){
	if ( s[i+j] == '\0' || s[i+j] == '\n' || s[i+j] == '_')
            break;
	y += ( s[i+j] - 'a' /*値を小さくしている*/) * pow( 'z' - 'a' + 1, j);//衝突の回避をしている.
      }
      if(s[i+j] == '\0')
          break;
      if ( j == N ){
          sindex[y][x][sindex_i[y][x]++] = i;//順序関係を記憶している.
      }
    }
    x++;
  }
  fclose(fp);
  return 1;
}
コード

Answer 3

提示したソースから察するにそれなりにC言語をわかっていること前提と見受けられます。
これほどのソースが書けるのであればバグについてもそれなりに見当がついてるのではないでしょうか？