文字列探索(strstr)関数を自作したいのですが･･･

Question

文字列str1から文字列sre2を探索し、その先頭位置を表示するプログラムを作りたいのですが、うまくいきません。下のプログラムを考えてみたのですがうまくいきません。あくまで、関数わけする前のプログラムしか考えていません。関数わけは、プログラムが正しい実行結果を得てからするつもりです。

ちなみにプログラムの条件として
(1) 文字列str2が見つかったら先頭文字位置を出力する（例：cdeは3番目）
(2) 文字列str2が見つからなかったら、関数内でNULLを返し、if文によりなかったことを出力する
(3) 文字列str2が複数見つかった場合は、最初に見つかったもののみで良い（全部でも良いが、最初+1番目以降のみはNG）

可能な限り回答お願いします。

#include <stdio.h>
#define STR_LENGTH 256 // 文字列の最大長
main()
{
// 文字列
// 探索する文字
// 文字が含まれる回数 // 文字が含まれる位置 // カウンタ変数
char string[STR_LENGTH];
char letter;
int  count;
int  position[STR_LENGTH];
int  i;

printf(" 文字列str1の入力 : ");
scanf("%s", string);
printf(" 文字列str2の入力 : ");
scanf("%c", &letter);
for(i = 0, count = 0; i < STR_LENGTH && string[i] != '\0'; i++) { 
if(string[i] == letter) {
        position[count] = i + 1;
count++;
 }
}
printf(" [%c] は %d 回含まれています。\n", letter, count); printf(" 含まれる位置は、\n");
for(i = 0; i < count; i++)
printf(" %d ", position[i]); printf("\n の位置です。\n");
return 0;
}

Answer 1

まず検索したい文字列の最初の文字を検索、見つかったら、その位置から文字列を比較、それが一致したらその位置を返す。
見つからなかった、文字列が一致しなかったらNULLを返す、
というとこらへんですねー

Answer 2

質問文とコードが一致して無いですね。

文字列str2が見つからなかったら

文字 letter ですね。(文字列じゃなく、文字)
で、この場合でも、見つからなかった場合の対応が落ちています。

for(i = 0; i < count; i++)

printf(" %d ", position[i]); printf("\n の位置です。\n");

これ、最初のprintfしか、for文に含まれていないですが、良いでしょうか?
で、見つからない場合、何も出力されません。
for文の前に、if (count == 0) とか必要でないでしょうか?

Answer 3

高速な文字列マッチング

読んでみてください。

Answer 4

下請けとしてstrcmp相当関数を先に用意しておくと良いと思います。