文字列の中に文字列が何回出てくるか

C言語、文字列についての問題です。

1行目に文字列s、2行目に文字列tが与えられ、文字列tの中に文字列sが何回含まれるかカウントする問題です。例えば文字列sがab、tがabcdeabcabなら3と出力したいです。（AAAの中にAAが何個あるかという場合は2個とカウントします。）

「文字列の中にある一文字が何個含まれるか」であればループで解けるので今回もループを考えてみましたが「文字列と文字列」となるとあまりに複雑でできませんでした。また、今回調べて見てそれらしい関数に思えたのでstrstrを初めて使おうと試みましたが、（私がやり方を知らないだけだかもしれませんが…）出現回数の「カウント」はできませんでした。

全然分からなくなってしまい、コードも示せず恐縮ですが、ご教示頂けますでしょうか。
方向性でも具体的なコードでも大変助かります！

Zuishin

2020/08/31 02:52

ループ中で strncmp を使えばできるんじゃないでしょうか。

dodox86

2020/08/31 03:21

回答しようかと思いましたが、過去の質問（回答はいただいている）が放置されているようので、まずそれらを終らせた方が（＝こなせるようになった方が）良いと思います。本質問に回答しても、同様に放置される気がしてきます。尚、strstrでも解決できます。

退会済みユーザー

2020/08/31 09:13

ごめんなさい。日本語を勉強中で文章も含めて投稿すると時間がかかってしまい対応することが間に合っていませんでした。なるべく早く対応できるように頑張ります。

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

回答3件

ベストアンサー

strstrを初めて使おうと試みましたが、（私がやり方を知らないだけだかもしれませんが…）出現回数の「カウント」はできませんでした。

strstr を使ってみました。

C
1#include <stdio.h>   // printf
2#include <string.h>  // strstr
3
4int count(const char *s, const char *t)
5{
6	int k = 0;
7	for (; t = strstr(t, s); t++) k++;
8	return k;
9}
10
11int main(void)
12{
13	printf("%d\n", count("ab", "abcdeabcab"));
14	printf("%d\n", count("AA", "AAA"));
15}