質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.34%

  • C

    4006questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

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

解決済

回答 2

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 154

neckochan

score 3

前提・実現したいこと

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を利用して書きました。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • cateye

    2018/12/06 18:40

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

    キャンセル

  • dice142

    2018/12/06 18:41

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

    キャンセル

  • tatsu99

    2018/12/06 18:43 編集

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

    キャンセル

回答 2

checkベストアンサー

0

考え方
1.検索文字列の先頭文字→ch
2.検索される文字列にchがあるか?
3.なければ“なし”として関数を終了
4.あれば、ch以降が検索文字列と同一か判断
5.違えば“なし”として関数を終了
6.”有り”として関数を終了

「不思議の国のアリス序文から"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

以下略

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/12/06 18:51 編集

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

    キャンセル

  • 2018/12/06 18:52

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

    キャンセル

  • 2018/12/06 20:08 編集

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

    キャンセル

0

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

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/12/06 18:43

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

    キャンセル

  • 2018/12/06 18:47

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

    キャンセル

  • 2018/12/06 18:52

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

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.34%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

同じタグがついた質問を見る

  • C

    4006questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。