c++で特定の文字列の出現回数を求める

Question

標準入力で入力された文字列の中で、一文字(例えば'a')の出現回数を数えるコードは以下のように書けましたが、標準入力で入力された文字列sの中から同じく標準入力された文字列t(一文字とは限らない)の出現回数を数えるプログラムがどうしても書けません。どうすれば文字列tの出現回数を出力させることができるでしょうか。

#include <iostream>
#include <string>

using namespace std;

int main() {
	string s;
	int count = 0;
	cin >> s;

	for (int i = 0; i < s.size(); i++) {
		if (s[i] == 'a') {
			count++;
		}
	}

	cout << count << endl;
}

Answer 1

同じアルゴリズムを std::string で:

#include <iostream>
#include <string>

using namespace std;

static const string Alice = "Alice was beginning to get very tired of sitting by her sister"
"on the bank, and of having nothing to do: once or twice she had peeped into the"
"book her sister was reading, but it had no pictures or conversations in it, ‘and what"
" is the use of a book,’ thought Alice ‘without pictures or conversations?’";

int find(const string& word) {
  int count = 0;
  for (string::size_type pos = 0; (pos = Alice.find(word, pos)) != string::npos; pos += word.size()) {
    ++count;
  }
  return count;
}

int main(int agc,char *agv[]) {
    if( agc != 2){
        return 1;
    }
    //
    int n= find(agv[1]);
    cout << n << endl;
    //
    return 0;
}

Answer 2

strstr関数を使うといろいろ捗ります

Answer 3

検索される文字列は埋め込みました（ふしぎの国のアリス 序文）
パラメータに検索文字列・・・細かい部分は未検証です。＾＾；

usr ~/test/cpp % ./a.out or
3
usr ~/test/cpp % ./a.out but
1
usr ~/test/cpp % ./a.out book
2

#include <iostream>
#include <cstring>

using namespace std;

static const char Alice[]="Alice was beginning to get very tired of sitting by her sister"
"on the bank, and of having nothing to do: once or twice she had peeped into the"
"book her sister was reading, but it had no pictures or conversations in it, ‘and what"
" is the use of a book,’ thought Alice ‘without pictures or conversations?’";

int find(const char *sptr)
{
	int ret= 0;
	//
	size_t pos= strlen(sptr);
	char * cp= strstr(Alice,sptr);
	while( cp ){
		ret++;
		cp += pos;
		cp = strstr(cp,sptr);
	}
	return ret;
}


int main(int agc,char *agv[])
{
	if( agc != 2){
		return 1;
	}
	//
	int n= find(agv[1]);
	cout << n << endl;
	//
	return 0;
}

Comments

[ShrillParasite]

find関数(?)の中のstrstrのところで、「型"const char *"の値を利用して型"char*"のエンティティを初期化することはできません」というエラーが出て実行できませんでした。

[cateye]

環境（OS,コンパイラ等）は何でしょう？　うちは,Linux mint + clang version 8.0.0ですが？char * cp= strstr(Alice,sptr);をconst char * cp= strstr(Alice,sptr);にしてみて下さい。
※厳密にチェックすると、int find(const char *sptr)もstatic int find(const char *sptr)にしないと、プロトタイプがないとワーニングが出ます。で、処理は理解できましたか？

[ShrillParasite]

visual studioです。
理解できてないですね。。。。

[cateye]

strstr()関数の仕様を調べてみましょうｄ＾＾・・・（どんな言語でも）関数（ライブラリ）を使う場合は必ずその仕様を確認してから使うようにしましょう。・・・人のソースを鵜呑みにしないｄ＾＾

[cateye]

C++らしいということでは、epistemeさんの処理のほうが綺麗だと思います。要点は、検索文字列が見つかったらその位置から文字数分ずらして再検索する・・・それを繰り返すだけです。・・・余談ですが、"aaaaaaaaaaaaa"の中から"aa"を探す時ってどうするんだろう＾＾？　重複を許すかどうか決めごとかなあ・・・