strstrを使わずにC言語で文字列を検索したい

Question

前提・実現したいこと

strstrを使わずに、C言語でファイル内で文字列を検索し、その文字列がある行を出力するプログラムを書きたいのですが、うまく行かず何も出力されません。どこがおかしな挙動をしていてそうなるのかがわからないのでお教え願いたいです。

発生している問題・エラーメッセージ

エラーは出ませんが何も出力されません。

該当のソースコード

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int searchstr(size_t length,char *s,char *a,char *c){
  int n=0,p;

  a=strchr(s,c[0]);
  while(n<strlen(s)-length){
    if(a+n==NULL){
      p=0;
      break;
    }
    if((strncmp(a+n,c,length))==0){
      p=1;
      break;
    }
    else{
      n++;
      continue;
    }
  }
  return p;
}


int main(int argc,char *argv[]){
  int i;
  char *a;
  FILE *fp;
  char s[1000];
  size_t length;
  length=strlen(argv[2])+1;
  
  fp=fopen(argv[1],"r");
  a=malloc(length);
  
  while((fgets(s,100,fp))!=NULL){
    i=searchstr(length,s,a,argv[2]);
    if(i==1) printf("%s",s);
  }

  free(a);
  fclose(fp);

  return 0;
}

補足情報（FW/ツールのバージョンなど）

Macでemacsを利用して書きました。

Comments

[cateye]

文字列から文字列を検索するのに、なぜstrstr()を使わないのでしょう？

[neckochan]

使わずに書かなくてはならないのです、すみません...。

[cateye]

了解、見落としていました・・・ごめんなさい

[dice142]

デバッガを使うとか、ところどころにprintfを挟むとかでデバッグしてみてはいかがでしょう？

[tatsu99]

int searchstr(size_t length,char *s,char *a,char *c)の
１．戻り値の意味
２．lengthの意味
３.　sの意味
４．aの意味
５．cの意味
について説明をお願いします。
strstrなら引数が２ですむのに、なぜ４つもあるのかが判りません。

Answer 1

考え方
１．検索文字列の先頭文字→ch
２．検索される文字列にchがあるか？
３．なければ“なし”として関数を終了
４．あれば、ch以降が検索文字列と同一か判断
５．違えば“なし”として関数を終了
６．”有り”として関数を終了

「不思議の国のアリス序文から"Alice"を探す」

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

#define YES (0 == 0)
#define NO (!YES)

int cmp(const char *line, const char *str);
//
int cmp(const char *line, const char *str)
{
    char        ch  = *str++;
    size_t      len = strlen(str);

    while (*line) {
        if (*line == ch) {
            if (strncmp(line+1, str, len) == 0) {
                return YES;
            }
        }
        line++;
    }
    return NO;
}
//
int main( int agc, char *agv[])
{
    if( agc != 3 ){
        return 1;
    }
    //
    FILE *fp= fopen(agv[1],"r");
    if(fp == NULL ){
        return 2;
    }
    char buf[256];
    //    
    while(fgets(buf,sizeof buf,fp)){
        if(cmp(buf,agv[2])){
            puts(buf);
        }
    }
    //
    return 0;
}

usr~/test/c % ./a.out ../Alice.txt Alice
Alice was beginning to get very tired of sitting by her sister on the

it, ‘and what is the use of a book,’ thought Alice ‘without pictures or

There was nothing so VERY remarkable in that; nor did Alice think it so

Alice started to her feet, for it flashed across her mind that she had

In another moment down went Alice after it, never once considering how

dipped suddenly down, so suddenly that Alice had not a moment to think

以下略

Comments

[cateye]

argvをそのまま使うのは(ダメじゃないけど)お勧めしません。何かchar ポインタにコピーしましょう。あと、先頭文字が複数含まれている場合も考慮することｄ＾＾

[neckochan]

ありがとうございます。
いただいた回答に沿って修正してみます。

[cateye]

げ！fclose(fp);が抜けてる＾＾；strncmp()でNGだった時に、len分飛ばしてもいいけど、（文字列の終端を通過してしまう等）処理が複雑に成るのでやめた。

Answer 2

文字列の中に指定した文字列があるかどうかはstrstr関数を使えば判定できます。

使い方は下記URLを見て下さい。
文字列から文字列を検索する

Comments

[PineMatsu]

strstrは使えないのですか？それを先に言ってください。
作成されているsearchstr関数には色々間違いがあります。
そもそも、標準関数のstrstrは引数が2つですから、自作関数を作るにしても2つの引数で作れるはずです。
まあ、あるゴリスムの話になります。回答の一つは下記にありますが、これをそのまま書き写したら、多分OKはもらえないかも。（私が心配することではないですが）
http://fanblogs.jp/cprogramming/archive/6/0

[PineMatsu]

あるゴリスム→アルゴリズム

[neckochan]

教えていただいたリンク、参考になりました。
searchstrの引数をもっとスマートにできるよう努力してみます。