文字列に指定の文字列が含まれているか調べたい

Question

前提・実現したいこと

・1 行目には、文字列の数 N が整数で与えられる。
・2 行目には、抽出する対象の文字列 W が与えられる。
・3 行目から続く N 行のうち i 行目 (1 ≦ i ≦ N)には、ログの内容である文字列 S_i が与えられる。
・W に N を含む文字列がなければ None を返す。
・出力は W のうち、N を含んでいるものを出力する。

作成したコード

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(void){

    int num = 0, j = 0;
    char key[100];
    char word[100];
    char result[100];
    
    scanf("%d", &num);
    scanf("%s", &key);
    for(int i = 0; i < num; i++) {
        scanf("%s", &word);
        if(strstr(word, key) != NULL) {
            strcpy(result+j, word);
            //printf("result+j>%s\n", result+j);
            //printf("result>%s\n", result);
            j++;
        }
    }
    
    int len = strlen(result);
    if(len == 0) {
        printf("None");
    } else {
        for(int i = 0; i < j; i++) {
            printf("%s\n", result+i);
        }
    }
    return 0;
}

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

2
sai
sasai
ssai
sssai
ssai

3
goku
rougoku
kanngoku
gokugoku
rkgokugoku
kgokugoku
gokugoku

こんな感じで出力がおかしくなってしまいます。うまく行く時もあるのですが、どこが誤っているのでしょうか？

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

ここにより詳細な情報を記載してください。

Comments

[jimbe]

まず、C における"文字列"とはどういうものかを理解しきれていないようです。
char result[100];
という定義の状態で
strcpy(result+j, word);
や
printf("%s\n", result+i);
における "result+ほにゃらら"
は何を意味するのかを学習・理解されることを望みます。

[episteme]

strstr 使って部分文字列を含むかを判定したんだから、
「見つかったら出力する」だけじゃないのかしら?

[y_waiwai]

おかしくない出力とはどういうもんか提示しましょう。

どれがおかしいのかちと理解できません。
＃コードのとおりに出力されてるだけですやん

[yomoanyan]

@episteme さん
確かによく考えれば

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

int main(void) {
int num = 0, j = 0;
char key[100];
char word[100];
char result[100];

scanf("%d", &num);
scanf("%s", &key);
for(int i = 0; i < num; i++) {
scanf("%s", &word);
if(strstr(word, key) != NULL) {
printf("%s\n", word);
j++;
}
}
if(j == 0) {
printf("None\n");
}
return 0;
}

これでいいですね。

[yomoanyan]

@jimbe さん

char result[100];
という定義の状態で
strcpy(result+j, word);
や
printf("%s\n", result+i);
における "result+ほにゃらら"

が意味することはどのような状態なのでしょうか？何か調べる上でのヒントのようなものでもいいので教えていただきたいです。

[jimbe]

ヒントはあちこちにあるのですが…発想が至らないとなかなか難しいのは分かります。ある意味コロンブスの卵かも知れません。
"文字列" は「"文字" の(配)列」であること。
配列のアドレスに加算すると何を指すアドレスになるのか。
y_waiwai さんの仰る「コードのとおりに出力されてるだけ」ということ。
tatsu99 さんの回答のコードとの違い。

episteme さんのご指摘からパッとコードが出てくる辺り、プログラムの動きのイメージは出来る方と思います。
結果から逆算して「どうすればこういう結果になるか」と考えていくことで「こう動作しているとすればこの結果になるか？」という仮説が得られ、実際に動作しているコードで確認も出来るのではないでしょうか。

[yomoanyan]

@jimbe さん
なんとなくわかってきました。
result[100];で宣言したときについて、

「result+ほにゃらら」

というのは result の先頭アドレスから「ほにゃらら分」だけ先のアドレス（中身で言ったら result[ほにゃらら] ）を指している。

そして result[100] で宣言しているから、「保存した内容が一列に並んでしまう」＆「上のコードの strcpy(result+j, word) については j が一つしか進まないから result のj文字目以降は後から strcpy されたものに上書きされてしまう」

このことから上のような誤った出力になっている。そのため２次元配列にする必要がある。

これで合ってますか？

コメントアウトした部分を追加して確かめてみました。

[jimbe]

アドレスの加算の部分やそれによって strcpy で何が起きているかの'考察' および printf による確認等はデバッグに必要なレベルにあるように思います。
若干補足(?)が必要とすれば、"「保存した内容が一列に並んでしまう」"という部分は、例え char result[50][100] と定義していたとしても(ループが今のまま result+j 等と書いていたら)並んでしまうのは同じですので定義自体とは関係しないことと、"元々どうしようとしたのに"という設計部分の説明が必要であることです。"そのため２次元配列にする必要がある" もそうですね。

まぁ、 result+ほにゃらら は、イメージとしてはやはり「 result に次々と文字列を追加していくつもり」だったのでしょう。(それは表示のほうでも result+i と書いていることからも見て取れます。)
そして、現在そのように動作していないコードをどう修正するかで「文字列の配列にすればよいのでは」→「文字列は実際には "文字の配列" 」→「文字列の配列は、"文字の配列"の配列」→「文字の2次元配列」という展開となれば、"そのため２次元配列にする必要がある。" と結果が出ることになると思います。

[yomoanyan]

返信遅れました。すみません。よくわかりました。ありがとうございました！

Answer 1

問題が間違っていませんか？

・W に N を含む文字列がなければ None を返す。

・出力は W のうち、N を含んでいるものを出力する。

意味不明です。

次のように改変してみます。
・1 行目には、文字列の数 N が整数で与えられる。
・2 行目には、抽出する対象の文字列 W が与えられる。
・3 行目から続く N 行のうち i 行目 (1 ≦ i ≦ N)には、ログの内容である文字列 S_i が与えられる。
・出力は、S_i のうち W を含んでいるものを出力する。
・S_i に W を含む文字列が 1つもなければ None を出力する。

#include <stdio.h>   // scanf, fgets, fputs, puts
#include <string.h>  // strstr

int main(void)
{
    int n, f = -1;
    char w[100], s[100];
	scanf("%d%99s%*c", &n, w);
    for (int i = 0; i < n; i++) {
        fgets(s, sizeof s, stdin);
		if (strstr(s, w)) f = fputs(s, stdout);
    }
	if (f < 0) puts("None");
}

Answer 2

以下のようにしてください。
Nは50以内とします。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(void){

    int num = 0, j = 0;
    char key[100];
    char word[100];
    char result[50][100];

    scanf("%d", &num);
    scanf("%s", key);
    for(int i = 0; i < num; i++) {
        scanf("%s", word);	
        if(strstr(word, key) != NULL) {
            strcpy(result[j], word);
            j++;
        }
    }
    if(j == 0) {
        printf("None");
    } else {
        for(int i = 0; i < j; i++) {
            printf("%s\n", result[i]);
        }
    }
    return 0;
}

採用対象となった各行の文字を格納するためには、2次元配列が必要です。
char result[100];ではなく
char result[50][100];と定義しなければいけません。

Comments

[yomoanyan]

回答ありがとうございます。

なぜこれでうまく行くのでしょうか？

[jimbe]

最後の printf の所を直し忘れていらっしゃるようです。

[tatsu99]

>jimbe様
ご指摘、ありがとうございました。回答を修正しました。

[tatsu99]

＞なぜこれでうまく行くのでしょうか？
回答に追記します。

[yomoanyan]

わかりました。ありがとうございます。