C言語での文字列探索のプログラムについて

前提・実現したいこと

文字列の中に、指定した文字が何回出るかを出力するプログラムはかけたのですが、
文字列の中に、指定した文字列が何回出るかを出力するプログラムがかけなくて困っています。考え方を教えてください。

問題
1行目で文字列 s、2行目で文字列 t が入力されます。
s が t の中で何回出現するかカウントして出力してください。

入力される値
s
t
入力値最終行の末尾に改行が１つ入ります。文字列は標準入力から渡されます。

期待する出力
出現回数を1行で出力してください。
最後は改行し、余計な文字、空行を含んではいけません。

条件
すべてのテストケースにおいて、以下の条件をみたします。
1 ≦ (文字列 s の長さ) ≦ 10,000
1 ≦ (文字列 t の長さ) ≦ 10,000
文字列 s, t は、半角アルファベットで構成された文字列

入力例1
AA
abdeeAAbAAAbfde

出力例1
3

試したこと(文字探索のプログラム）

#include <stdio.h>
#include <string.h>
int main(void){
    char a;
    char buf[1000];
    scanf("%c\n",&a);
    scanf("%s\n",buf);
    int cnt=0;
    size_t len;
    len = strlen(buf);
    for(int i=0;i<len;i++){
        if(buf[i]==a){
            cnt++;
        }
    }
    printf("%d\n",cnt);
    return 0;
}

試したこと(文字列探索のプログラム）

#include <stdio.h>
#include <string.h>
int main(void){
    char buf[1000];
    char str[1000];
    scanf("%s\n",str);
    scanf("%s\n",buf);
    int cnt=0;
    int cnt_=0;
    size_t len=0;
    size_t len_=0;
    len =  strlen(buf);
    len_ = strlen(str);
    //この部分はわかりませんでした
    printf("%d\n",cnt_);
}

tatsu99

2020/12/18 09:52

strstr という関数を使えば簡単ですが、それは反則ですか。

kater

2020/12/18 10:23

いえ、どんな回答でも助かります。

行動規範の内容に同意します

回答3件

作成したら締め切られていましたが、投稿します。
buff,strは10000文字なので、そのサイズ分確保しています。
strstrが使用禁止の場合は、strstrを自前で作成し(mystrstr)、それを呼び出せば良いです。
mystrstrの作成方法について、興味があればその旨、補足してください。

C
1#include <stdio.h>
2#include <string.h>
3int main(void){
4    char buf[10000+1];
5    char str[10000+1];
6    char *p;
7    scanf("%s%*c",str);
8    scanf("%s%*c",buf);
9    int cnt=0;
10    p = buf;
11    while(1){
12        p = strstr(p,str);
13        if (p == NULL) break;
14        cnt++;
15        p++;
16    }
17    //この部分はわかりませんでした
18    printf("%d\n",cnt);
19}
20

投稿2020/12/18 12:20

tatsu99

総合スコア5493

kater

2020/12/18 13:20

配列確保がまちがっていました！気をつけます。以下プログラム全体について自分なりにまとめてみました。一読していただけると幸いです。まず配列、変数の宣言の後scanfで標準入力から受け取ります。このとき＊で文字は受け取らないようにする。(←バグの備えでしょうか？）ポインタ変数にbuf配列の先頭を指させ、この状態から常に正のループを回す。ｐにbufの中で最初に見つけたstrの先頭を指させ、指してなかったらbreakどこか指していたらcntに１を足し、先にポインタ変数pが指していたbufのとあるアドレスから１すすめ、またstrがないか探す・・・といった感じであってますか？

tatsu99

2020/12/18 13:31

>このとき＊で文字は受け取らないようにする。(←バグの備えでしょうか？）改行の読み飛ばしです。あなたの以下のscanfで、実際に動かすとわかりますが、何回かEnterキーを押下しないと次に進めません。 scanf("%s\n",str); scanf("%s\n",buf); 上記以外はあっています。

行動規範の内容に同意します