長い文字列中に含まれる短い文字列を数える（C言語）

Question

前提・実現したいこと

ここに質問の内容を詳しく書いてください。

長い文字列の中に含まれる短い文字列を数えるプログラムを作成するのに手間取っています。例えば、HIROSHIMAKENHIROSHIMASHIに含まれるHIの数を数えたいと考えています。一文字の個数を数えるプログラムは出来たのですが、上記のプログラムがどうしても出来ません。明後日までの課題なのでご回答よろしくお願いします。

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

エラーメッセージ

該当のソースコード

ソースコード

試したこと

ここに問題に対して試したことを記載してください。

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

私は、Notepad++のアプリでソースコードを記入した後、seip2 command-lineで実行しています。

Comments

[cateye]

>ソースコードを記入した後・・・・ソースが有るなら、貼り付けて下さい

[jimbe]

> 一文字の個数を数えるプログラムは出来たのですが、上記のプログラムがどうしても出来ません
どうすれば出来るのかを考えて作るのが課題なのではないでしょうか.
例えば, alice88 さん自身はどうやって文字列を探していますでしょうか.

[kyoya0819]

> 明後日までの課題なのでご回答よろしくお願いします。
知らんがな、やだ

[alice88]

#include <stdio.h>

int main(void)
{
char s[32]="WAKAYAMAKENWAKAYAMASHISAKAEDANI";
int i, count=0;

for (i=0;s[i]!='\0';i++)
if(s[i]=='AK'){

count++;
}
printf("count:%d\n",count);

return 0;
}

[alice88]

一文字を数えるプログラムを編集したもので、今試行錯誤中でした

[jimbe]

> s[i]=='AK'
この条件式(が表すコト)と同じ結果となる処理を考える必要があります.
1文字の検索は, 配列内 i がその文字か(s[i]=='A')で見つかります.
では, 文字列の1文字目が配列内 i にあるとしたら, 文字列の2文字目はどこにあるはずでしょうか.

[alice88]

#include <stdio.h>

int main(void)
{
char s[32]="WAKAYAMAKENWAKAYAMASHISAKAEDANI";
int i,j, count=0;

for (i=0;s[i]!='\0';i++)
for (j=1;s[j]!='\0';j++)
if(s[i]=='A');
if(s[j]=='K');{

count++;
}
printf("count:%d\n",count);

return 0;
}

[alice88]

これを実行するとcount:1と出てきました。
2文字目はAの後ろにあるはずということでしょうか？

[jimbe]

ご提示のコードは, 恐らく alice88 さんの思うような動きをしていません.
動作単位で行を書くと以下のようになります
for (i=0;s[i]!='\0';i++) for (j=1;s[j]!='\0';j++) if(s[i]=='A');
if(s[j]=='K');
{ count++; }
最後の count++ は必ず実行され, for 文も if 文も関係なく必ず 1 となります.

alice88 さんが s の文字列から AK を探すとき, 左端から A を探し, 次に左から2番目の文字から K を探して, AK を見つけますか?

[alice88]

もう一度考え直してみます。ありがとうございます。

Answer 1

strstr()でサーチして、見つかった次の位置に次の開始位置をずらして次をサーチする。

Answer 2

残念ながら、コード作成依頼は受け付けません。
まず、あなたなりにコードを書いてみましょう

Answer 3

自分でがんばれ
ちなみにJavaScriptだとこう書ける。

var txt = "WAKAYAMAKENWAKAYAMASHISAKAEDANI";
var count = 0;
var result = '';
for (i=0;i<txt.length;i++) { 
  if(txt.slice(i,i+1)=='K'&&txt.slice(i+1,i+2)=='A'){
    count++;
  }
}
document.write(count);

めっちゃヒント書いてます。

Comments

[alice88]

#include <stdio.h>

char text[33]="WAKAYAMAKENWAKAYAMASHISAKAEDANI";
float count=0;
char result=' ';
for(i=0;i<text.length;i++){
if(text.slice(i,i+1)=='K'&&text.slice(i+1,i+2)=='A'){
count++;
}

return 0;

}

txt.lengthとtxt.sliceはC言語の何に当たるのでしょうか？stringを使うものですか？

[kyoya0819]

https://developer.mozilla.org/ja/

[kyoya0819]

見てもわからなかったら見たページのURLを貼ってください。
教えます。

[alice88]

頑張って読んでみます。ありがとうございます。

Answer 4

正規表現を使って、"短い文字列"を"長い文字列"から削除する。

削除によって短くなった文字数を、"短い文字列"の文字数で割れば、"短い文字列"を削除した回数が求まる。

Answer 5

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